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

[单选题]

下列说法错误的是（）。

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

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

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

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

答案

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

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

您可能会需要：

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

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

更多“下列说法错误的是（）。”相关的问题

第1题

散列表需要体现结点之间原有的先后次序。

点击查看答案

第2题

以下说法错误的是_____。

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

B.散列表的结点中只包含数据元素自身的信息，不包含任何指针

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

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

点击查看答案

第3题

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

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

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

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

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

点击查看答案

第4题

将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H（key）=（key*3）MOD7，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。 1.请画出所构造的散列表。 2.分别计算等概率情况下，查找成功和查找不成功的平均查找长度。

点击查看答案

第5题

一个大小为11的散列表，散列函数为H（key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？

A.6/11

B.1

C.16/11

D.不确定

点击查看答案

第6题

一个大小为11的散列表，散列函数为H（key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？

A.6/11

B.1

C.16/11

D.不确定

点击查看答案

第7题

设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。

A.8/3

B.2

C.4

D.3

点击查看答案

第8题

已知散列表长度为11，散列函数为H（key)=key％9，处理冲突的方法为线性探测法，请画出依次插入关键字（8,10,14,19,21,23,28,32,48）以后的散列表。给出各个元素的地址计算过程。并求出查找元素成功时平均查找长度。

点击查看答案

第9题

散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中，元素59存放在散列表中的。

A.8

B.9

C.10

D.11

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信