首页 > 建筑工程
题目内容 (请给出正确答案)
[判断题]

哈希查找算法可以避免数据元素之间的比较。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“哈希查找算法可以避免数据元素之间的比较。()”相关的问题
第1题
在哈希表中查找元素时,元素的存放地址是算出来的,故无需比较元素。()
点击查看答案
第2题
小明同学正在测试不同散列算法的抗冲突性。以下哪项是最强的抗碰撞试验?()

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

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

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

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

点击查看答案
第3题
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系,是()的特点。

A.顺序存储

B.链表存储

C.索引存储

D.哈希存储

点击查看答案
第4题
以下哪一项不属于哈希算法的特征?()

A.算法效率高,计算哈希值的时间短

B.可以根据任意长度的消息计算出固定长度的散列

C.不同的输入可以有相同的输出

D.单向性,只能由输入的数据或者消息计算出一个定长的哈希值,而不能反向计算

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

A.数据元素过多

B.装填因子过大

C.散列函数选择不当

D.解决冲突的算法不好

点击查看答案
第6题
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】

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

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

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

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

点击查看答案
第7题
教材2.6节针对有序向量介绍的各种查找算法,落实减而治之策略的形式均大同小异,反复地“猜测”某
一元素S[mi],并通过将目标元素与之比较的结果,确定查找范围收缩的方向,然而在某些特殊的场合,沿前、后两个方向深入的代价并不对称,甚至其中之一只允许常数次。

比如,在仅能使用直尺的情况下,可通过反复实验,用鸡蛋刚能摔碎的下落高度(比如精确到毫米)来度量蛋壳的硬度。尽管可以假定在破裂之前蛋壳的硬度保持不变,但毕竟破裂是不可逆的。故若仅有一枚鸡蛋,则我们不得不从0开始,以1毫米为单位逐步增加下落的高度,若蛋壳的硬度不超过n毫米,则需要进行o(n)次实验。就效率而言,这等价于退化到无序向量的顺序查找。

a)若你拥有两枚鸡蛋(假定它们硬度完全相同),所需实验可减少到多少次?试给出对应的算法;

b)进一步地,如果你拥有三枚鸡蛋呢?

c)一般地,如果共有d枚鸡蛋可用呢?

点击查看答案
第8题
已知一个有序顺序表A[0..8N-1]的表长为8N,并且表中没有关键码值相同的数据元素。假设按如下所
述的方法查找一个关键码值等于给定值X的数据元素:先在A[7],A[15],A[23],…,A[8K-1],…,A[8N-1]中进行顺序搜索,若搜索成功,则算法报告成功位置并返回;若不成功,即X>A[8K-1]的关键码,同时XA[8N-]的关键码,则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

点击查看答案
第9题
下列哪项通常掩盖了敏感信息的数据泄露?()

A.安全套接字层SSL

B.安全哈希算法SHA

C.有线等效保密WEP

D.安全邮局协议

点击查看答案
第10题
试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适?

点击查看答案
第11题
假设有一组原始数据为:“10,20,30,40,50”,通过随机调换数据的位置对该组款据进行脱敏,脱敏后数据为:“30,20,50,10,40”。此种数据脱敏方法采用的算法是下列哪一项?()

A.加噪

B.截断

C.哈希

D.置换

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