首页 > 学历类考试> 自考专业课

题目内容（请给出正确答案）

[单选题]

下面关于哈希函数的说法中正确的是（)。

A.哈希函数越复杂越好，因为这样随机性好，冲突可能性低

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

C.直接定址法是所有哈希函数中最好的

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面关于哈希函数的说法中正确的是()。”相关的问题

第1题

关于哈希查找的说法正确的是（）

A.除留余数法是最好的

B.哈希函数的好坏要根据具体情况而定

C.．删除一个元素后，不管用哪种方法处理冲突，都只需简单地把该元素删除掉

D.因为冲突是不可避免的，所以装填因子越小越好

点击查看答案

第2题

下面关于哈希表的说法中，正确的是_______。A．不管采用何种处理冲突方法，都可直接删除元素B．哈希表

下面关于哈希表的说法中，正确的是_______。

A．不管采用何种处理冲突方法，都可直接删除元素

B．哈希表不需比较关键字即可查找到元素

C．哈希函数构造的越复杂，冲突就越小

D．哈希函数在关键字与哈希地址之间建立映像

点击查看答案

第3题

查找哈希表,不会产生冲突的哈希函数是（）

A.链地址法

B.直接地址法

C.除留余数法

D.随机探测法【答案】B

点击查看答案

第4题

假定一个待哈希存储的线性表为（32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。

点击查看答案

第5题

哈希表中的冲突可以通过改变哈希函数完全避免。()

点击查看答案

第6题

通过（)法构造的哈希函数一定不会发生冲突。

A.除留余数

B.平方取中

C.直接定址

D.以上均可能发生冲突

点击查看答案

第7题

哈希表的地址区间为0～16，哈希函数为H(K)=K%17，采用线性探测法解决冲突，将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为( )。

A.8

B.9

C.10

D.11

点击查看答案

第8题

设哈希表长m=10，关键字序列为{25,37,52,43,84,11,26,67}，哈希函数H（key)=key%7，用线性探查法解决冲突，构造

设哈希表长m=10，关键字序列为{25,37,52,43,84,11,26,67}，哈希函数H(key)=key%7，用线性探查法解决冲突，构造这组关键字的哈希表。

点击查看答案

第9题

设哈希表长m=13，哈希函数为H（key)=key%13，给定的一组关键字为（33,29,20,01,26,12,75,46,39,64,27,85)，用拉

设哈希表长m=13，哈希函数为H(key)=key%13，给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85)，用拉链法解决冲突，构造这组关键字的哈希表。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）