在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()
查看答案
下面哪种排序的平均比较次数最少()
A. 插入排序
B. 选择排序
C. 堆排序
D. 快速排序
已知数据表A中每个元素距其最终位置不远,为节省时间,应该采用的算法是()
A. 直接选择排序
B. 堆排序
C. 快速排序
D. 直接插入排序
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
A. 2
B. 3
C. 4
D. 5
已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()
A. 4
B. 5
C. 6
D. 7