首页 > 职业技能鉴定

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

[主观题]

设散列表长m=14，散列函数H(key)=key%11.表中已有4个结点，地址分别为addr(15)=4、addr(38)=5、ad

设散列表长m=14，散列函数H（key)=key%11.表中已有4个结点，地址分别为addr（15)=4、addr（38)=5、ad

dr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突，关键码值为49的散列地址是()。

A、8

B、3

C、5

D、9

查看答案

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

您可能会需要：

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

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

更多“设散列表长m=14，散列函数H(key)=key%11.表中…”相关的问题

第1题

h=H(M)，其中H为散列函数，H应该具有的特性包括()

A.给定M，很容易计算h

B.给定h，很容易计算M

C.给定M，不能计算h

D.给定h，不能计算M

E.给定M，要找到另一个输入串M'并满足H(M')=H(M)很难

点击查看答案

第2题

设哈希表的地址范围为0~17，哈希函数为：H(key)=key%16。用线性探测法处理冲突，输入关键字序列：(1

设哈希表的地址范围为0~17，哈希函数为：H（key)=key%16。用线性探测法处理冲突，输入关键字序列：（1

0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：

①画出哈希表的示意图;

②若查找关键字63，需要依次与哪些关键字进行比较？

③若查找关键字60，需要依次与哪些关键字比较？

④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

点击查看答案

第3题

用散列函数对明文进行处理后，生成（)。

A.数字签名

B.数字证书

C.数字摘要

D.密文

点击查看答案

第4题

以下加密算法中，不属于单向散列函数加密的算法是（)。

A.MD5

B.RC5

C.SHA

D.MAC

点击查看答案

第5题

其他集合表示，如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0

17，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行顺序搜索时的判定树，并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。

点击查看答案

第6题

下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】

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

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

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

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

点击查看答案

第7题

有一均匀细棒 ,质量为m,长为I.设转轴通过棒上离中心为h的一点并与棒垂直,求棒对此轴的转动惯量,这一转动惯量与棒对通过棒的中心并与此轴平行的转轴的转动惯量相差多少？

点击查看答案

第8题

关键字集为(47，7，29，11，16，92，22，8，3)，哈希表表长为11。H(key)=keyMOD11，用线性探测法处理冲突。

关键字集为（47，7，29，11，16，92，22，8，3)，哈希表表长为11。H（key)=keyMOD11，用线性探测法处理冲突。

点击查看答案

第9题

在采用线性探查法处理冲突的闭散列表上，假定装载因子α的值为0.5，则搜索任一元素的平均搜索长度为()。

在采用线性探查法处理冲突的闭散列表上，假定装载因子α的值为0.5，则搜索任一元素的平均搜索长度为（)。

A、1

B、1.5

C、2

D、2.5

点击查看答案

第10题

判断函数项级数的敛散性

判断函数项级数的敛散性

点击查看答案

第11题

散列文件常在需要快速访问时使用，并且记录长度是固定的。（)

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

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