题目内容
(请给出正确答案)
[主观题]
设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。
A、2
B、3
C、4
D、7
E、8
F、以上都不对
答案
查看答案
A、2
B、3
C、4
D、7
E、8
F、以上都不对
第1题
A.小于m的最大素数
B.小于m的最大奇数
C.小于m的最大合数
D.小于m的最大偶数
第2题
第4题
A.8
B.3
C.5
D.9
第5题
A.2128
B.264
C.232
D.2256
第6题
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。
第11题
A.hash()返回一个可计算哈希的类型的数据的哈希值
B.type()返回一个数据对应的类型
C.sorted()对一个序列类型数据进行排序
D.id()返回一个数据的一个编号,跟其在内存中的地址无关