题目内容

在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()

A. 1
B. 2
C. 3
D. 4

查看答案
更多问题

下面哪种排序的平均比较次数最少()

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

答案查题题库