单项选择题
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
- A.2
B.3
C.4
D.5
点击查看答案
相关考题
-
单项选择题
下面哪种排序的平均比较次数最少()
A.插入排序
B.选择排序
C.堆排序
D.快速排序 -
单项选择题
在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()
A.希尔排序
B.堆排序
C.冒泡排序
D.快速排序 -
单项选择题
在10000个int型变量中找出最大的100个,使用下列排序算法中哪一种用时最快()
A.冒泡排序
B.快速排序
C.归并排序
D.堆排序
