对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元 素 20 的比较次数为( )。(请只填写阿拉伯数字)
查看答案
下列序列中,( )是执行第一趟快速排序后所得的序列。
A. [27,38,73] 49 [93,18]
B. [27,38,93] 49 [18,73]
C. [27,38,18] 49 [93,73]
D. [93,38,18] 49 [27,73]
下列排序算法中,其中( )是稳定的。
A. 快速排序,冒泡排序
B. 快速排序,堆排序
C. 简单选择排序,归并排序
D. 归并排序,冒泡排序
就平均性能而言,( )排序是目前最好的内排序方法。
A. 快速
B. 冒泡
C. 希尔
D. 直接插入
希尔排序又称缩小增量排序,其最后一趟排序的增量必定为( )。
A. 1
B. 2
C. 3
D. 0