首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
62
问题
设哈希表长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/d7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
华盛顿会议召开的背景、主要内容及意义。
全国高校院系调整的具体时间是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
鄢陵之战的交战双方是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
系统总线中地址线的功能是用于选择()。
随机试题
某年某月某日,某铁矿发生火灾事故,由于该矿和临矿互通,火灾共涉及5个铁矿,造成上百人被困井下。经多方抢救,遇难矿工人数仍达70人。随即成立了国务院事故调查组,调查组由国家安全生产监督管理总局、监察部、全国总工会、国土资源部、省人民政府联合组成,分为综合、技
用人单位、工伤职工或者其直系亲属骗取工伤保险待遇,医疗机构、辅助器具配备机构骗取工伤保险基金支出的,由劳动保障行政部门责令退还,并处骗取金额()的罚款;情节严重,构成犯罪的,依法追究刑事责任。
高压开关设备中最重要、最复杂的开关设备是()。
对作业技术活动结果不合格的处理,要做到()。
管道系统在试压前,管道上的膨胀节应按试验要求()。
应税消费品计税价格明显偏低又无正当理由的,税务机关有权核定其计税价格,核定权限包括()。
某中外合资经营企业注册资本为6000万美元,合同约定分两次投入,约定折算汇率为1:7.0。中、外投资者分别于2011年1月1日和3月1日投入2000万美元和4000万美元。2011年1月1日、3月1日、3月31日和12月31日美元对人民币的汇率分别为1:6
杭州是我国著名的七大古都之一,杭州开始设县始于()朝。
墨菲定律是工程师爱德华·墨菲作出的著名论断,主要内容是:事情如果有变坏的可能,尽管这种可能性偏小,但它偏偏会发生。根据上述定义,下列没有反映墨菲定律的是:
设,讨论f(x)的连续性。
最新回复
(
0
)