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

[单选题]

【判断题】若散列表的负载因子α＜1，则可避免碰撞的产生。

A.Y.是

B.N.否

答案

错误

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“【判断题】若散列表的负载因子α＜1，则可避免碰撞的产生。”相关的问题

第1题

下面关于散列表方面，（）说法是正确的

A.散列函数选得好，可以减少冲突现象

B.双散列在处理冲突时不会产生“聚集”

C.散列表的负载因子越大，说明空间利用率越好，因此应该使负载因子尽量大

D.对于任何具体关键字都不可能找到不产生冲突的散列函数

点击查看答案

第2题

【判断题】装填因子是散列表的一个重要参数，它反映散列表的装满程度。

A.Y.是

B.N.否

点击查看答案

第3题

“生日悖论”解释了散列表中的（）问题

A.冲突不可能完全避免

B.解决冲突的方法

C.散列函数的负载因子要够大

D.拉链法比开地址更优

点击查看答案

第4题

用哈希（散列）方法处理冲突（碰撞）时，可能会出现堆积（聚集）现象。下列选项中，会受到堆积现象直接影响的是（）

A.平均检索长度

B.存储效率

C.散列函数

D.负载因子

点击查看答案

第5题

在开地址法解决冲突的散列表中，发生聚集的原因主要是（）

A.解决冲突的算法选择不好

B.数据元素过多

C.负载因子过大

D.散列函数选择不当

点击查看答案

第6题

【判断题】散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。

A.Y.是

B.N.否

点击查看答案

第7题

下列说法错误的是（）。

A.散列表可以体现结点之间原有的先后次序

B.散列表的查找效率主要取决于散列函数和处理冲突的方法

C.装填因子是散列表的一个重要参数，它反映了散列表的装填程度

D.散列表存储的基本思想是由元素值决定其存储地址

点击查看答案

第8题

散列存储中碰撞（冲突）指的是（）

A.两个元素具有相同序号

B.两个元素的关键码值不同，而非码属性相同

C.负载因子过大

D.不同关键码值对应到相同的存储地址

点击查看答案

第9题

【判断题】利率固定不变的债券，则可避免利率波动的风险。（)

A.Y.是

B.N.否

点击查看答案

第10题

有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.4，即M/N=a=0.4。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。当前对于某个关键码，近似估算不成功检索的平均检索长度（）

A.2

B.1

C.4/3

D.5/3

点击查看答案