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

admin2019-01-30 83

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

选项 A、8
B、3
C、5
D、9

答案D

解析 addr(49)=49 mod 11=5，冲突；hl=(5+1-1)mod 11=6，仍冲突；h2=(5+2*2)mod11=9，所以本题答案为D。

转载请注明原文地址:https://www.kaotiyun.com/show/rzCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述朝鲜战争的起因、概况与影响
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列哪一项不是凯末尔世俗化改革的内容?()
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
关于一战后构筑的凡尔赛体系，说法不正确的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?

随机试题

下列哪种证人证言可以作为证据运用（）
A．抗肿瘤药B．抗真菌药C．抗过敏药D．抗病毒药E．抗帕金森病药阿糖腺苷属于()。
A．心电图机B．避孕工具C．手动轮椅D．手术器械E．心脏瓣膜
税收立法是指国家机关依照其职权范围，通过一定程序制定税收法律规范的活动，下列关于税收立法说法错误的是()。
对于看涨期权的买方来说，到期行使期权的条件是()。
学生的学习是以获取直接经验为主要任务的。()
演绎作品是指在已有作品的基础上，经过改编、翻译、注释、整理等创造性劳动而产生的作品。根据上述定义，下列不属于演绎作品的是()。
《刑法》第305条规定：“在刑事诉讼中，证人、鉴定人、记录人、翻译人对与案件有重要关系的情节，故意作虚假证明、鉴定、记录、翻译，意图陷害他人或者隐匿罪证的，处三年以下有期徒刑或者拘役；情节严重的，处三年以上七年以下有期徒刑。”试说明：本条所规定的“故
“吾日三省吾身：为人谋而不忠乎?与朋友交而不信乎?传不习乎?”通过反复检查以发现和找出自己思想中的不良念头和行为上的不良习惯，并将其坚决克服和整治掉。这是完善个人道德品质中()
TheConceptofChildhoodinWesternCountriesThehistoryofchildhoodhasbeenaheatedtopicinsocialhistorysincetheh

最新回复(0)

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

计算机408

学硕统考专业

简述朝鲜战争的起因、概况与影响

下列哪一项不是凯末尔世俗化改革的内容?()

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?

下列哪种证人证言可以作为证据运用（）

A．抗肿瘤药B．抗真菌药C．抗过敏药D．抗病毒药E．抗帕金森病药阿糖腺苷属于()。

A．心电图机B．避孕工具C．手动轮椅D．手术器械E．心脏瓣膜

税收立法是指国家机关依照其职权范围，通过一定程序制定税收法律规范的活动，下列关于税收立法说法错误的是()。

对于看涨期权的买方来说，到期行使期权的条件是()。

学生的学习是以获取直接经验为主要任务的。()

演绎作品是指在已有作品的基础上，经过改编、翻译、注释、整理等创造性劳动而产生的作品。根据上述定义，下列不属于演绎作品的是()。

“吾日三省吾身：为人谋而不忠乎?与朋友交而不信乎?传不习乎?”通过反复检查以发现和找出自己思想中的不良念头和行为上的不良习惯，并将其坚决克服和整治掉。这是完善个人道德品质中()

TheConceptofChildhoodinWesternCountriesThehistoryofchildhoodhasbeenaheatedtopicinsocialhistorysincetheh