填空题设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）

题目

填空题

设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下面关于哈希查找的说法,正确的是()。

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数，要视情况而定

D.哈希表的平均查找长度有时也和记录总数有关

参考答案：C

第2题：

对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取()。

A素数

B很大的数

C偶数

D奇数

参考答案：A

第3题：

●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。

(50) A．小于m的最大奇数

B．小于m的最大素数

C．小于m的最大偶数

D．小于m的最大合数

正确答案：B
【解析】此题是考查数据结构中的Hash查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小，根据结果特征应该B为最佳。

第4题：

设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是【】，

查找关键字12需比较的次数为【】

正确答案：

5 6次

h(k)=k mod 7,所以地址为：12 mod 7=5. 分别于关键字进行比较，从而得出比较次数为6.

第5题：

以下()是常用的哈希函数构造方法。

A、直接寻址法

B、除留余数法

C、随机数法

D、平方取中法

答案：ABCD

第6题：

下面关于哈希(Hash)查找的说法不正确的是()

A哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B除留余数法是所有哈希函数中最好的

C不存在

D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可

参考答案：ABD

第7题：

下列哪些是哈希函数的构造方法()

A、直接地址法

B、除留余数法

C、平方取中法

D、折叠法

参考答案：ABCD

第8题：

下面关于哈希(Hash,杂凑)查找的说法正确的是()

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

正确答案：C

第9题：

当采用除留余数法构造散列函数时，即h（key）=key mod p，若要将发生冲突现象的频率降至最低，p最好是（）（设散列表的长度为m）。A．小于m的最大偶数B．大于m的最小基数C．小于m的最大素数D．大于m的最小偶数

正确答案：C
选择一个适当的正整数p(通常选p为不大于散列表存储区域大小的最大素数)，用p除关键码值，取其余数作为地址

第10题：

散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。

A．小于等于m的最大奇数

B．小于等于m的最大质数

C．小于等于m的最大偶数

D．小于等于m的最大合数

正确答案：B
解析：一般取p小于等于m的最大质数，这样才能最大程度地减少地址冲突的可能。

设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应

题目

相似问题和答案

更多相关问题

相关内容