题目内容

2.适用于折半查找的表的存储方式及元素排列要求为（）。

A. 链接方式存储，元素无序
B. 链接方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序

查看答案

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

更多问题

3.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。

A. 顺序查找
B. 折半查找
C. 分块查找
D. 哈希查找

4.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50

5.对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

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

6.折半搜索与二叉排序树的时间性能（）。

A. 相同
B. 完全不同
C. 有时不相同
D. 数量级都是O(log2n)