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

admin2019-01-30 55

问题设哈希表长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)mod11=9，所以本题答案为D。

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于延安整风运动的文件是()。
20世纪70年代，资本主义经济发展进入“滞胀”时期，对“滞胀”含义的正确表述是()。
以下不属于对满族祖先的表述的是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
关于井田，最具权威性的最早的叙述者是()
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

当人们在交谈中提到“黄山”时，头脑中重现迎客松的形象，这是（　　　）。
DNA的三级结构是
分段围堰导流法包括()。
根据《票据法》的规定，支票上可以记载非法定记载事项，并发生支票上的效力。()
偿还期在1年以上10年以下的国债被称为()
下列关于投资性房地产会计处理的表述中，正确的是()。
企业在年度中间终止经营活动的，应当自实际经营终止之日起()内，向税务机关办理当期企业所得税汇算清缴。
全国人民代表大会常务委员会对法律所作的解释属于()。
【2014年下】考试结束后，又要调整座位了，赵老师排座的原则是考分高的学生坐在教室里中间区域，考分低的学生坐在边角位置。赵老师的做法()。
()指人们为了减轻心理不安，有意识地逼迫自己不去回忆那些引起特别痛苦的体验与感受的事件，或者以某种方式有意地歪曲它们，使其不再出现。

最新回复(0)

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

计算机408

学硕统考专业

下列不属于延安整风运动的文件是()。

20世纪70年代，资本主义经济发展进入“滞胀”时期，对“滞胀”含义的正确表述是()。

以下不属于对满族祖先的表述的是()。

关于井田，最具权威性的最早的叙述者是()

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

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

当人们在交谈中提到“黄山”时，头脑中重现迎客松的形象，这是（ ）。

DNA的三级结构是

分段围堰导流法包括()。

根据《票据法》的规定，支票上可以记载非法定记载事项，并发生支票上的效力。()

偿还期在1年以上10年以下的国债被称为()

下列关于投资性房地产会计处理的表述中，正确的是()。

企业在年度中间终止经营活动的，应当自实际经营终止之日起()内，向税务机关办理当期企业所得税汇算清缴。

全国人民代表大会常务委员会对法律所作的解释属于()。

【2014年下】考试结束后，又要调整座位了，赵老师排座的原则是考分高的学生坐在教室里中间区域，考分低的学生坐在边角位置。赵老师的做法()。

()指人们为了减轻心理不安，有意识地逼迫自己不去回忆那些引起特别痛苦的体验与感受的事件，或者以某种方式有意地歪曲它们，使其不再出现。

当人们在交谈中提到“黄山”时，头脑中重现迎客松的形象，这是（　　　）。