首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
14
问题
设哈希表长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/kzfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪部经典是我国最早的官方史书?()
下列选项中,对东汉度田问题的描述中,不正确的是()
明中叶后,商业资本比较活跃,活动于全国范围的商人和商帮中最为著名的是()。
下列属于中国近代军阀共同特点的是()。
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
下列关于生长叶的说法不正确的是
脐上4寸,前正中线旁开2寸的腧穴是
1964年世界医学大会颁布、又经过多次修订的关于医学实验的医学伦理文件是
关于正当防卫,下列表述正确的有哪些?
对中国古代皇家园林特征及功用的正确表述有()。
2020年1—6月,全国规模以上工业企业实现利润总额25114.9亿元,同比下降12.8%,降幅比1—5月收窄6.5个百分点。采矿业实现利润总额1647.0亿元,同比下降41.7%;制造业实现利润总额21223.0亿元,下降9.8%;电力、热力、燃气及水生
作家肖伯纳说“人生有两大悲剧,一是没有得到你心爱的东西,另一是得到了你心爱的东西”;学者周国平则说“人生有两大快乐,一是没有得到你心爱的东西,于是你可以去寻求和创造,另一是得到了你心爱的东西,于是你可以去品味和体验”。从哲学角度看,两个观点存在差异的主要原
根据ISO网络管理标准体系的规定,()用于对管理对象的行为和通信活动的有效性进行管理。
"Mostepisodesofabsent-mindedness--forgettingwhereyouliftsomethingorwonderingwhyyoujustenteredaroom--arecausedby
______shecouldn’tunderstandwas______moreandmoreyoungpeopleliketofollowsuitinsteadofkeepingtheirownstyles.
最新回复
(
0
)