题目内容
(请给出正确答案)
[主观题]
(14 )设散列表的地址空间为 0 到 10 ,散列函数为 h (k ) =k mod 11 ,用线性探查法解决碰撞。现
从空的散列表开始,依次插入关键码值 95 , 14 , 27 , 68 , 82 ,则最后一个关键码 82 的地址为
A ) 4
B ) 5
C ) 6
D ) 7
查看答案
如果结果不匹配,请 联系老师 获取答案
A ) 4
B ) 5
C ) 6
D ) 7
A.4
B.5
C.6
D.7
设散列函数为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
设散列表长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
设某散列表的当前状态如下: 该散列表的负载因子约为
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 75 194 768 559 582 393 208
A.0.27
B.0.42
C.0.58
D.0.73
A.0.55
B.0.52
C.0.667
D.0.4
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,