题目内容
(请给出正确答案)
[主观题]
设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择()。A.99B.97C.91D.93
设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择()。
A.99
B.97
C.91
D.93
查看答案
如果结果不匹配,请 联系老师 获取答案
设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择()。
A.99
B.97
C.91
D.93
A.4
B.5
C.6
D.7
设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4;r(38)=5;r(61)=6;r(84)=7,其他地址为空,如用二次探测再散列处理冲突,关键字为49的结点地址是_____。
A.8
B.3
C.5
D.9
设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址 0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是
A.14,6,23,9,18,30,12
B.14,18,23,9,30,12,6
C.14,12,9,23,30,18,6
D.6,23,30,14,18,12,9
A ) 4
B ) 5
C ) 6
D ) 7
20,03,78,31,15,36建立表。
(1)采用线性探查法寻找下一个空位,画出机应的散列表,并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
(2)采用双散列法寻找下一个空位,再散列函数为RH(key)=(7×key)%10+1,寻找下一个空位的公式为Hi=(Hi-1+RH(key))%13,H1=H(key)。画出相应的散列表,并计算等概率下搜索成功的平均搜索长度。
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
A.8
B.9
C.3
D.6
A.1.5
B.1.7
C.2
D.2.3
A.p的值一般为不大于n且最接近n的质数
B.p 的值一般为大于n的任意整数
C.p 的值必须为小于n的合数
D.p 的值必须等于n
A.1.5
B.1.7
C.2
D.2.3