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

admin2019-01-30 42

问题设哈希表长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://jikaoti.com/ti/sFfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

简述路德“唯信称义”与加尔文“预定论”的关系与区别。
简述采邑制的内容及其影响。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
简述战后日本民主改革的背景、内容和意义。
简述诺曼征服及其历史意义。
关于罗马奴隶制，下列说法不正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

对《中小学教师职业道德规范》规定的教师为人师表的内容可以概括为()
塑造的第一步是要()
我国在社会主义现代化建设中，坚持独立自主、自力更生和对外开放的方针，其哲学依据是()
某估价事务所在2004年9月20至10月20评估了一宗房地产于2004年9月30的价格之后，有关方面对其估价结果有异议。现在若要求你重新估价以证明该估价结果是否真实，则重新估价的估价时点应为()。
在复合会计分录“借：原材料1000，借：应交税金——应交增值税（进项税额）170；贷：银行存款1170”中，“原材料”账户的对应账户是（　　）。
曾某与左某的院子一墙之隔，曾某在自家园中种石榴树，石榴树枝伸展到左某院内，左某在自家院中摘石榴吃，因而和曾某发生争执。曾某和左某争执的问题在民法中称为()。
雄性的园丁鸟能构筑精心装饰的鸟巢，或称为凉棚。基于对本地同种园丁鸟中不同群落构筑的凉棚结构和装饰风格不同这一事实的判断，研究者们得出结论，园丁鸟构筑鸟巢的风格是一个后天习得而不是基因遗传的特征。以下哪一项，如果是正确的，将最有力地加强研究者们得出的结论?
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
Intheopinionofthespeaker,____arebeingdestroyedterriblyatpresent.
A、Teachersshouldbetrainedforthesamemodel.B、Itdoesn’tsatisfytheneedofeverystudent.C、Itwillhaveanadverseeffec

最新回复(0)

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

计算机408

学硕统考专业

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

简述采邑制的内容及其影响。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

简述战后日本民主改革的背景、内容和意义。

简述诺曼征服及其历史意义。

关于罗马奴隶制，下列说法不正确的是()。

“瓜步之战”发生在下列哪两个政权之间?()

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

对《中小学教师职业道德规范》规定的教师为人师表的内容可以概括为()

塑造的第一步是要()

我国在社会主义现代化建设中，坚持独立自主、自力更生和对外开放的方针，其哲学依据是()

某估价事务所在2004年9月20至10月20评估了一宗房地产于2004年9月30的价格之后，有关方面对其估价结果有异议。现在若要求你重新估价以证明该估价结果是否真实，则重新估价的估价时点应为()。

在复合会计分录“借：原材料1000，借：应交税金——应交增值税（进项税额）170；贷：银行存款1170”中，“原材料”账户的对应账户是（ ）。

曾某与左某的院子一墙之隔，曾某在自家园中种石榴树，石榴树枝伸展到左某院内，左某在自家院中摘石榴吃，因而和曾某发生争执。曾某和左某争执的问题在民法中称为()。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Intheopinionofthespeaker,____arebeingdestroyedterriblyatpresent.

A、Teachersshouldbetrainedforthesamemodel.B、Itdoesn’tsatisfytheneedofeverystudent.C、Itwillhaveanadverseeffec

在复合会计分录“借：原材料1000，借：应交税金——应交增值税（进项税额）170；贷：银行存款1170”中，“原材料”账户的对应账户是（　　）。