题目内容

设关键字集合为{19,14,23,1,68,20,84,27,55,11,10,79},若哈希函数H(key)=key % 13,并用链地址法解决冲突,则哈希表中哈希地址为1的链中有( )个记录。

A. 1
B. 2
C. 3
D. 4

查看答案
更多问题

设哈希表长为14,哈希函数H(key)=key%11,若用二次探测法处理冲突,设表中已有关键字为15,38,61,84的4个元素,现要将关键字为49的元素存入哈希表,其位置是()。

A. 8
B. 3
C. 5
D. 9

在表长为900的数据表中进行分块查找时,若索引表和块内均用顺序查找法,如果要获得最好的查找效率,应该将数据表等分成()块。

A. 9
B. 10
C. 30
D. 100

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

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

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

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

答案查题题库