在长为22的数据表中进行折半查找时,当查找失败时,至少需要进行()次比较。
查看答案
关于折半查找法的叙述,正确的是( ) 。
A. 表中元素必须按关键字有序排列
B. 表中元素必须按关键字从小到大排列
C. 表必须采用链式存储结构
D. 表必须采用顺序存储结构
应用分块查找法时,要求将数据分成若干块,且 () 。
A. 每块内的数据必须有序
B. 每块内的数据不必有序
C. 块间有序,每块的最大(或最小)关键字组成索引表
D. 每块中数据个数相同
顺序查找法适合于()的线性表。
A. 顺序存储
B. 链式存储
C. 散列存储
D. 压缩存储
折半查找法的查找效率一定比顺序查找法高 。
A. 对
B. 错