题目内容

对具有18个元素的有序表A[1]～A[18]进行折半查找，则查找A[3]的比较序列的下标是（）。

A. 1、2、3
B. 9、5、2、3
C. 9、5、3
D. 9、4、2、3

查看答案

搜索结果不匹配？点我反馈

更多问题

在顺序表（3,6,8,10,12,15,16,18,21,25,30）中用折半法查找关键值11，所需比较次数为（）。

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

设有100个结点，用二分查找法，最大比较次数为（）。

A. 25
B. 50
C. 10
D. 7

分块查找的时间效率为（）。

A. 低于折半查找
B. 高于顺序查找而低于折半查找
C. 高于顺序查找
D. 低于顺序查找而高于折半查找

设一组关键字序列为｛34,76,45,18,26,54,92)，由此构造的二叉排序树的深度为（）。

A. 4
B. 5
C. 6
D. 7