重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 其他> 其他
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。

A.哈希函数

B.除余法中的质数

C.冲突处理

D.哈希函数和冲突处理

答案
查看答案
更多“散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关”相关的问题

第1题

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的()方法是散列文件的关键。

A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理

点击查看答案

第2题

某一文件有18个记录,关键字分别为:285,116,070,923,597,177,512,262,015,076,157,208,337,817,61
3,117,390,362。桶的容量m=3,桶数b=7,用除留余数法构造哈希函数H(key)=keyMOD7。所得散列文件如下图所示,若还有两个键值分别为132,370的记录,它们将如何存放。

点击查看答案

第3题

设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。

A、2

B、3

C、4

D、7

E、8

F、以上都不对

点击查看答案

第4题

关于哈希函数,下列说法错误的是?

A.可以将任意长度的消息映射为固定长度的一个值

B.也称为凑杂函数,散列函数

C.可以从生成的消息逆推出原消息

D.常用于生成数字指纹

点击查看答案

第5题

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

A.8

B.3

C.5

D.9

点击查看答案

第6题

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是
链地址法。

点击查看答案

第7题

设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第8题

构造散列函数时通常考虑的因素有_______。

A.计算函数的工作量

B.关键字的长度

C.散列表长

D.关键字的分布情况

点击查看答案

第9题

哈希表的缺点主要有()

A.根据哈希函数计算关键字的地址的过程占用一定的计算时间

B.占用的存储空间多

C.在哈希表中只能按关键字查找

D.不能进行删除操作

点击查看答案

第10题

与其他查找方法相比,哈希查找法的特点是( )。

A.通过关键字比较进行查找

B.通过关键字计算记录存储地址进行查找

C.通过关键字计算记录存储地址,并进行一定的比较进行查找

D.通过关键字比较进行查找,并计算记录存储地址

点击查看答案

第11题

构造散列表,采用开地址法处理冲突,根据下面公式计算下一地址: d1=H(key)=3*key%11 di=(di-1+(7*key))%11

构造散列表,采用开地址法处理冲突,根据下面公式计算下一地址:

d1=H(key)=3*key%11

di=(di-1+(7*key))%11 (i=2,3,…)

试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表,求等概率情况下查找成功的平均查找长度,并设计生成这个散列表的完整的函数。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝