首页 > 公务员
题目内容 (请给出正确答案)
[多选题]

下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

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

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【…”相关的问题
第1题
小明同学正在测试不同散列算法的抗冲突性。以下哪项是最强的抗碰撞试验?()

A.找到两个具有不同哈希值的相同消息

B.使用相同的哈希查找两个相同的消息

C.找到两个特定消息之间的共同点

D.找到特定消息和随机消息之间的公共哈希

点击查看答案
第2题
假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke
假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke

y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。

(1)Hash(key)==key/m;

(2)Hash(key)=1;

(3)IIash(key)==(key+random(m))%rn;

(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。

点击查看答案
第3题
Hash(哈希或散列)算法是非常基础也非常重要的计算机算法,它能将任意长度的二进制明文串映射为较短的(通常是固定长度的)二进制串(Hash值),并且不同的明文可以很容易映射为相同的Hash值。()此题为判断题(对,错)。
点击查看答案
第4题
顺序查找法适合于()存储结构的查找表。

A.压缩

B.散列

C.索引

D.顺序或链式

点击查看答案
第5题
下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是()。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案
第6题
在下列各种文件中,不能进行顺序查找的文件是()

A.顺序文件

B.索引文件

C.散列文件

D.多重表文件

点击查看答案
第7题
采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是()。

A.数据元素过多

B.装填因子过大

C.散列函数选择不当

D.解决冲突的算法不好

点击查看答案
第8题
哈希查找算法可以避免数据元素之间的比较。()
点击查看答案
第9题
对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为()

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

点击查看答案
第10题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。

A.1.5

B.1.7

C.2

D.2.3

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改