设哈希表长为14,哈希函数H(key)=key%11,若用二次探测法处理冲突,设表中已有关键字为15,38,61,84的4个元素,现要将关键字为49的元素存入哈希表,其位置是()。
查看答案
在表长为900的数据表中进行分块查找时,若索引表和块内均用顺序查找法,如果要获得最好的查找效率,应该将数据表等分成()块。
A. 9
B. 10
C. 30
D. 100
在长为22的数据表中进行折半查找时,当查找失败时,至少需要进行()次比较。
A. 3
B. 4
C. 5
D. 6
关于折半查找法的叙述,正确的是( ) 。
A. 表中元素必须按关键字有序排列
B. 表中元素必须按关键字从小到大排列
C. 表必须采用链式存储结构
D. 表必须采用顺序存储结构
应用分块查找法时,要求将数据分成若干块,且 () 。
A. 每块内的数据必须有序
B. 每块内的数据不必有序
C. 块间有序,每块的最大(或最小)关键字组成索引表
D. 每块中数据个数相同