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