首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
2017-11-14
40
问题
设哈希表长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://www.kaotiyun.com/show/ItRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
两河流域分为两部分,其中南部称为()。
以下是二战后美国经济发展的排列组合,其中最正确的一组是()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
高度为7的AVL树最少有()个结点。
在协议数据单元中,控制信息所不包括的内容是()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
随机试题
A.上直肌B下直肌C.睫状肌D.外直肌E.瞳孔括约肌调节晶状体曲度的肌
席勒把艺术分为“美的艺术”和()
氨基酸与蛋白质共有的性质是
正确的刷手范围是
骨纤维异常增殖症典型的X线表现是
《医疗废物管理条例》中所称医疗废物,是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的()
孙某以张某构成诽谤罪向某县人民法院提起自诉。县人民法院受理本案后,决定对本案适用普通程序进行审理。在张某未被羁押的情况下,该法院立案后应在下列哪个时间内宣判?()
甲公司适用所得税税率为15%,其2016年发生的交易或事项中,会计与税法处理存在差异的事项如下:①当期购入作为可供出售金融资产核算的股票投资,期末公允价值大于取得成本160万元;②收到与资产相关政府补助1600万元,税法规定将其计入当期应纳税所得额,相关资
圆柱的表面积与球的表面积之比是3:2。(1)圆柱轴截面是正方形,且其边长与球的直径相等;(2)圆柱轴截面是长方形,长与宽的比为2:1,且其长与球的直径相等。
Onereactiontoalltheconcernabouttropicaldeforestationisablankstarethatasksthequestion,"SinceIdon’tliveinthe
最新回复
(
0
)