网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是( )(设散列表的长度为m)。A.小于m的最大偶数B.大于m的最小基数C.小于m的最大素数D.大于m的最小偶数
参考答案
更多 “ 当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是( )(设散列表的长度为m)。A.小于m的最大偶数B.大于m的最小基数C.小于m的最大素数D.大于m的最小偶数 ” 相关考题
考题
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为 H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (36) 。 (其中的 mod表示整除取余运算)(36)A. 24 和 13B. 6 和 15C. 6 和 24D. 18 和 8
考题
设散列地址空间为0~m-1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。
A小于等于m的最大奇数B小于等于m的最大偶数C小于等于m的最大素数D小于等于m的最大合数
考题
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(1) (其中的mod表示整除取余运算)。A.24和13B.6和15C.6和24D.18和8
考题
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)(1)A. 24和13B. 6 和15C. 6 和24D. 18和8
考题
给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31,用散列法进行存储(本题采用闭散列方法解决冲突),规定负载因子α=0.6。请给出最合理的除余法的散列函数。A.H(key)=key % 17B.H(key)=key % 23C.H(key)=key % 19D.H(key)=key % 20
考题
给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31,用散列法进行存储(本题采用闭散列方法解决冲突),规定负载因子α=0.5。请给出最合理的除余法的散列函数。A.H(key)=key % 24B.H(key)=key % 11C.H(key)=key % 12D.H(key)=key % 23
考题
4、给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31,用散列法进行存储(本题采用闭散列方法解决冲突),规定负载因子α=0.6。请给出最合理的除余法的散列函数。A.H(key)=key % 17B.H(key)=key % 23C.H(key)=key % 19D.H(key)=key % 20
热门标签
最新试卷