首页 > 继续教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[判断题]

在散列存储中，装填因子α的值越小，则存取元素时发生冲突的可能性就越大（）

答案

否

发布时间：2023-03-02

更多“在散列存储中，装填因子α的值越小，则存取元素时发生冲突的可能性就越大（）”相关的问题

第1题

在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越小（）

点击查看答案

第2题

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

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

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

点击查看答案

第3题

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

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

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

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

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

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

点击查看答案

第4题

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

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

A、1

B、5

C、9

D、40

点击查看答案

第5题

传统的基于完整性保护和存在性的验证方法是通过可信第三方完成的，用户将加密数据存储在云端，可信第三方预先计算用于验证的散列值，使用挑战／应答方式验证云端存储数据的完整性和存在性，但是该方法适合于（)。

A.网络数据

B.本地数据

C.动态数据

D.静态数据

点击查看答案

第6题

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

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

A、1

B、1.5

C、2

D、2.5

点击查看答案

第7题

设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设

α是散列表的装载因子，则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：

(请根据题意选用合用的公式)

(1)散列表的大小应该是多少？

(2)如果散列函数采用除留余数法，写出散列两数的定义;

(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

点击查看答案

第8题

假设一个散列表中已装人100个表项并采用线性探查法解决冲突，要求搜索到表中已有表项时的平均

搜索次数不超过4，插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最，并设计相应的散列函数。

设α是散列表的装载因子，则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：

请根据题意选择合用的公式。

点击查看答案

第9题

回归分析中，R平方值代表（)。

A.数据相关性

B.数据正态性

C.试验数据响应的标准差

D.能被因子解释的在Y上的变差变化的比列

点击查看答案

第10题

在Hbase中手机号作为rowkey的最佳实践是需要在手机前面增加散列值。（)

点击查看答案

第11题

在文件中组织记录的常用方法中，()方法将对文件中每个记录的同一属性或属性集需要计算一个函数，以确定记录应该存储到文件的哪个物理块中。

A.散列文件组织

B.堆文件组织

C.顺序文件组织

D.簇集文件组织

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP