插入、选择、冒泡及堆等四种排序方法在各自排序过程中其键值比较的次数与数据元素的初始排列次序无关的有____和堆排序。
查看答案
在直接选择、直接插入、冒泡、快速等四种排序方法中,经一趟排序后,任一元素都不能确定其最终位置的排序方法是____。
用冒泡排序算法对n个带有键值的数据元素进行排序,排序结束后所可能历经的最少趟数为____。
若在线性表中采用二分查找法查找元素,该线性表应该
A. 元素按值有序,且采用链式存储结构
B. 元素按值无序,且采用链式存储结构
C. 元素按值有序,且采用顺序存储结构
D. 元素按值无序,且采用顺序存储结构
已知散列表的存储空间为T[0,…,16],散列函数为H(k)=kmod17,用二次探测法解决冲突。散列表中已插入下列关键字:T[5]--39、T[6]--57和T[7]--7,则下一个关键字值23在该散列表中插入的位置是
A. T[2]
B. T[4]
C. T[8]
D. T[10]