首页 > 公务员考试
题目内容 (请给出正确答案)
[判断题]

在哈希表存储中,发生哈希冲突的可能性与装填因子α、所采用的哈希函数、解决冲突的哈希冲突函数三个因素有关()

答案
收藏

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在哈希表存储中,发生哈希冲突的可能性与装填因子α、所采用的哈…”相关的问题
第1题
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用

除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

点击查看答案
第2题
哈希表的地址区间为0~16,哈希函数为H1(K)=K%17,采⽤线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在散哈希表中的地址为()

A.8

B.9

C.10

D.11

点击查看答案
第3题
“唯一行(哈希值)”步骤可以附加比较存储在内存中的记录值,防止哈希碰撞冲突。()
点击查看答案
第4题
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】

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

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

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

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

点击查看答案
第5题
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1

0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:

①画出哈希表的示意图;

②若查找关键字63,需要依次与哪些关键字进行比较?

③若查找关键字60,需要依次与哪些关键字比较?

④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

点击查看答案
第6题
以下与数据的存储结构有关的术语是【】

A.循环队列

B.链表

C.哈希表

D.栈

点击查看答案
第7题
哈希表中出现同义词冲突是指()

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

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

C.数据元素过多

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

点击查看答案
第8题
华为Oceanstor全闪存存储中的SmartDedupe&Smartpression技术在写入数据时,同时计算相似指纹(SFP)和弱哈希指纹(FP),若该指纹已存在本地指纹表中,则执行在线重删;若是新数据,则执行压缩后保存相似指纹,再进行后台重删处理。()
点击查看答案
第9题
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系,是()的特点。

A.顺序存储

B.链表存储

C.索引存储

D.哈希存储

点击查看答案
第10题
在哈希表中勿需比较就可找到记录在表中的位置。()
点击查看答案
第11题
在以下选项中,()不是一种数据结构

A.数组

B.链表

C.哈希表

D.浮点数

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