若有一个长度为64的有序表,现用二分查找方法查找某一记录,则查找不成功,最多需要比较()次。
查看答案
内部排序算法的稳定性是指()。
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为0(n log n)的排序方法
D. 以上都不对
下面给出的四种排序算法中,()是不稳定的排序。
A. 插入排序
B. 堆排序
C. 二路归并排序
D. 冒泡排序
在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()。
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序
关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的两趟排序后的结果。
A. 选择排序
B. 冒泡排序
C. 插入排序
D. 堆排序