题目内容

在长为22的数据表中进行折半查找时,当查找失败时,至少需要进行()次比较。

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

查看答案
更多问题

关于折半查找法的叙述,正确的是( ) 。

A. 表中元素必须按关键字有序排列
B. 表中元素必须按关键字从小到大排列
C. 表必须采用链式存储结构
D. 表必须采用顺序存储结构

应用分块查找法时,要求将数据分成若干块,且 () 。

A. 每块内的数据必须有序
B. 每块内的数据不必有序
C. 块间有序,每块的最大(或最小)关键字组成索引表
D. 每块中数据个数相同

顺序查找法适合于()的线性表。

A. 顺序存储
B. 链式存储
C. 散列存储
D. 压缩存储

折半查找法的查找效率一定比顺序查找法高 。

A. 对
B. 错

答案查题题库