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

[单选题]

以下关于哈希表的叙述中，错误的是（）。

A.哈希表中元素的存储位置根据该元素的关键字值计算得到

B.哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小

C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

查看答案

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

您可能会需要：

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

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

更多“哈希表”相关的问题

第1题

哈希表中出现同义词冲突是指（）

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

B.两个元素的关键字不同，而其他属性相同

C.数据元素过多

D.两个元素的关键字不同，而对应的哈希函数值相同

点击查看答案

第2题

将10个元素散列到100000个单元的哈希表中，则（）产生冲突

A.一定会

B.一定不会

C.仍可能会

D.以上都不对

点击查看答案

第3题

设哈希表长为14，哈希函数是H（key）=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是__

点击查看答案

第4题

已知待排序记录的关键字序列为{15,38,61,84,49},哈希表德长度为14,哈希函数H（）

A.8

B.9

C.3

D.5

点击查看答案

第5题

哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（2）处应选择（）

A.存储地址

B.元素的序号

C.元素个数

D.关键码值

点击查看答案

第6题

哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（1）处应选择（）

A.存储地址

B.元素的序号

C.元素个数

D.关键码值

点击查看答案

第7题

下面关于哈希函数的说法中正确的是()。

A.哈希函数越复杂越好，因为这样随机性好，冲突可能性低

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

C.直接定址法是所有哈希函数中最好的

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

点击查看答案

第8题

设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）

A.8

B.3

C.5

D.9

点击查看答案

第9题

顺序表具有随机存取特性，指的是（）

A.查找值为x的元素的时间与顺序表中元素个数n无关

B.查找值为x的元素的时间与顺序表中元素个数n有关

C.查找序号为i的元素的时间与顺序表中元素个数n无关

D.查找序号为i的元素的时间与顺序表中元素个数n有关

点击查看答案

第10题

下列关于哈希函数的说法正确的是（）

A.哈希函数越复杂越好

B.哈希函数越简单越好

C.用除余法构造的哈希函数是最好的

D.在冲突尽可能少的情况下.哈希函数越简单越好

点击查看答案

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，
如果您知道正确答案，欢迎您来纠错

开始纠错>>>

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

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

微信搜一搜

上学吧

点击打开微信

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

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

微信搜一搜

上学吧

点击打开微信