首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
65
问题
设哈希表长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
学硕统考专业
相关试题推荐
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
编写判定给定的二叉树是否是二叉排序树的函数。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
著名的网络OSI七层模型是由()组织提出来的。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
去皮层综合征患者能无意识地睁眼闭眼,光反射、角膜反射存在,对外界刺激无反应,无自发性言语及有目的的动作。()
异常血红蛋白的含义是
舌下腺切除术中分离舌下腺内侧时应注意
甲施工企业承建乙公司综合楼一幢。根据施工合同,乙应于2004年4月10目前支付剩余工程款50万元,乙届时未予支付。甲在索要余款过程中,依次经过以下环节,综合考虑各环节,其中可使诉讼时效中断的情形有()。
某公司2013年7月31日借账后有关账户的期末余额如下:①“库存现金”借方余额800元;②“银行存款”借方余额600000元;③“应收票据”借方余额100000元;④“固定资产”借方余额9000000元;⑤“在途物资”借方余额10000元;⑥“
经验课程的主导价值在于()。
积极__________气候变化,不仅是我国__________经济、能源、生态、粮食安全以及人民生命财产安全,促进可持续发展的重要方面,也是深度参与全球治理、__________人类命运共同体、推动共同发展的责任担当。填入画横线部分最恰当的一项是:
现在正提倡创新精神,有人认为,公务员只要把自己的本职工作做好就可以了。没有必要创新,你怎么看?
有如下程序:#includevoidfun(iInt&x,inty){intt=x;x=y;y=t;)intmain(){inta[2]={23,42);fun(a[1],a[0]);
A、他自己改了姓B、鲁国人不让他姓“公输”C、他是鲁国人D、人们不喜欢输C录音中说因为他是鲁国人,所以人们尊称他为鲁班,C对。
最新回复
(
0
)