首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

A、3

B、5

C、8

D、9

答案

查看答案

发布时间：2022-12-06

更多“设哈希表长m=14,哈希函数H（key)=keyMOD11。表中已有4个结点：addr（15)=4,addr（38)=5,addr（61)=6,addr（84)=7其余地址为空，如用二次探测再散列处理…”相关的问题

第1题

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

A.8

B.3

C.5

D.9

点击查看答案

第2题

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

A、2

B、3

C、4

D、7

E、8

F、以上都不对

点击查看答案

第3题

某一文件有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的记录，它们将如何存放。

点击查看答案

第4题

对于哈希函数H(key)=key%13,被称为同义词的关键字是()。

A.35和41

B.25和51

C.23和39

D.15和44

点击查看答案

第5题

设Hash的地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为()。

A.小于m的最大素数

B.小于m的最大奇数

C.小于m的最大合数

D.小于m的最大偶数

点击查看答案

第6题

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

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

点击查看答案

第7题

对哈希（HASH)函数H（k)= k MOD m, 一般来说，m应取（)。

A素数

B很大的数

C偶数

D奇数

点击查看答案

第8题

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

链地址法。

点击查看答案

第9题

设哈希函数H有128个可能的输出（即输出长度为128位)，如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5，则k约等于＿＿

A.2128

B.264

C.232

D.2256

点击查看答案

第10题

设哈希表的长度为m，初始状态为空，用线性探查法解决冲突，将n（n＜m)个不同的关键字插入哈希表，如果这n个关键字

设哈希表的长度为m，初始状态为空，用线性探查法解决冲突，将n(n＜m)个不同的关键字插入哈希表，如果这n个关键字的哈希地址全都相同，则总的探测次数为______。

点击查看答案

第11题

从哈希表中删除一个数据元素时是不需要使用哈希函数的（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

下载APP

关注公众号

TOP