首页 > 职业技能鉴定

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

[主观题]

散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为()，其余结点称为()。

散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为（)，其余结点称为（)。

查看答案

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

您可能会需要：

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

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

更多“散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结…”相关的问题

第1题

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H(K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为()。

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H（K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为（)。

A、1

B、5

C、9

D、40

点击查看答案

第2题

检索出文件中关键码值落在某个连续范围内的全部记录，这种操作称为范围检索：对经常需要作范围检索的文件进行组织，采用散列法优于采用线性索引法。()

检索出文件中关键码值落在某个连续范围内的全部记录，这种操作称为范围检索：对经常需要作范围检索的文件进行组织，采用散列法优于采用线性索引法。（)

此题为判断题(对，错)。

点击查看答案

第3题

在散列法中采取闭散列(开地址)法来解决冲突时，一般不要立刻进行物理删除，否则在搜索时会发生错误。()

在散列法中采取闭散列（开地址)法来解决冲突时，一般不要立刻进行物理删除，否则在搜索时会发生错误。（)

此题为判断题(对，错)。

点击查看答案

第4题

以下关于散列函数选择原则的叙述中，不正确的是()。

以下关于散列函数选择原则的叙述中，不正确的是（)。

A、散列函数应是简单的，能在较短的时间内计算出结果

B、散列函数的定义域应包括全部关键码值，值域必须在表范围之内

C、散列函数计算出来的地址应能均匀分布在整个地址空间中

D、装载因子必须限制在0.8以下

点击查看答案

第5题

设散列表长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

点击查看答案

第6题

随着装填因子x的增大，用闭散列法解决冲突，其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。()

随着装填因子x的增大，用闭散列法解决冲突，其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。（)

此题为判断题(对，错)。

点击查看答案

第7题

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

点击查看答案

第8题

解决散列法中出现的冲突问题常采用的方法是()。

解决散列法中出现的冲突问题常采用的方法是（)。

A、数字分析法、除留余数法、平方取中法

B、数字分析法、除留余数法、线性探查法

C、数字分析法、线性探查法、双散列法

D、线性探查法、双散列法、开散列法

点击查看答案

第9题

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

A.MD5

B.RC5

C.SHA

D.MAC

点击查看答案

第10题

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

A.数字签名

B.数字证书

C.数字摘要

D.密文

点击查看答案

第11题

采用开散列法解决冲突时，搜索一个元素的时间是相同的。()

采用开散列法解决冲突时，搜索一个元素的时间是相同的。（)

此题为判断题(对，错)。

点击查看答案

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

湘ICP备20011576号-2 营业执照

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

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