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

admin2023-02-06 50

问题设哈希表长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，冲突；h1=(5+1*1)mod 11=6，仍冲突；h2=(5+2*2)mod 11=9，所以本题答案为D。

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

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

计算机408

学硕统考专业

相关试题推荐

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
德育原则和德育规律的关系是()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为

随机试题

学校的公益性表明所有学校办学都不能以营利为目的。()
不属于肝硬化病人肝功能减退的表现是
碳水化合物的净热能系数为蛋白质的净热能系数为
王某欠张某和李某二人总共20万元，某日，王某获得汇票一张，面额20万元，遂向张某和李某提出将汇票背书转让给二人抵债。二人表示同意，王某遂背书将汇票金额分别转让给了二人。则王某能否消灭其债务?()
甲股份有限公司(以下简称“甲公司”)于20×3年开始对高管人员进行股权激励。具体情况如下：(1)20×3年1月2日，甲公司与50名高管人员签订股权激励协议并经股东大会批准。协议约定：甲公司向每名高管授予120000份股票期权，每份期权于到期日可以8元／股
某市规划局向甲公司发放了《建筑工程规划许可证》后，发现甲公司所上交的申请材料是伪造的，对于该许可证的处理方法正确的是()。
火焰对于()相当于墨汁对于()
一种错误的认识是，只有热情开朗乃至经常喋喋不休的人，才有更强的适应性，也更容易在群体中受欢迎，这种印象让那些内向的人有些自卑，甚至怀疑自己有社交障碍，转而求助于心理医生或抗抑郁药物。但大可不必如此，因为__________________。有研究显示，大约
PAINTER:CARICATURIST::
Presentingagiftisathoughtfulaction,butitisnotexpected.Businessgiftsareoftenpresentedafterthe【C1】______isclo

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

德育原则和德育规律的关系是()。

学校的公益性表明所有学校办学都不能以营利为目的。()

不属于肝硬化病人肝功能减退的表现是

碳水化合物的净热能系数为蛋白质的净热能系数为

王某欠张某和李某二人总共20万元，某日，王某获得汇票一张，面额20万元，遂向张某和李某提出将汇票背书转让给二人抵债。二人表示同意，王某遂背书将汇票金额分别转让给了二人。则王某能否消灭其债务?()

某市规划局向甲公司发放了《建筑工程规划许可证》后，发现甲公司所上交的申请材料是伪造的，对于该许可证的处理方法正确的是()。

火焰对于()相当于墨汁对于()

PAINTER:CARICATURIST::

Presentingagiftisathoughtfulaction,butitisnotexpected.Businessgiftsareoftenpresentedafterthe【C1】______isclo