题目内容
(请给出正确答案)
[单选题]
若单项散列函数的输入串有很小的变化,则输出串()。
A.可能有很大的变化
B.一定有很大的变化
C.可能有很小的变化
D.一定有很小的变化
查看答案
如果结果不匹配,请 联系老师 获取答案
A.可能有很大的变化
B.一定有很大的变化
C.可能有很小的变化
D.一定有很小的变化
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
A.8
B.9
C.3
D.6
A.
B.
C.
D.
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A.24和13
B.6和15
C.6和24
D.18和8
● 若线性表(23, 14, 45, 12, 8, 19, 7)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为 (38) ,其中,mod表示整除取余运算。
若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。
(1)试说明确定m的原则。
(2)试证明:如果采用二次探查法解决冲突,表的大小是一个索数,若当表的装载因子α≤0.5,则新的元素总能被插入,且在插人过程中没有一个存储地址被探查2次。
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为 H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (36) 。 (其中的 mod表示整除取余运算)
(36)
A. 24 和 13
B. 6 和 15
C. 6 和 24
D. 18 和 8
A.6
B.7
C.8
D.9