首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
admin
2019-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题库学硕统考专业分类
0
计算机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
)