首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
32
问题
设哈希表长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,冲突;hl=(5+1-1)mod 11=6,仍冲突;h2=(5+2*2)mod11=9,所以本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/rzCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早以立法形式巩固大化改新成果的法令是()。
下面哪项条约没有涉及德国的赔款问题?()
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
随机试题
下列事业单位中,没有违背会计法律规定回避制度的是()。
下列属于干性坏疽的是
有关头颈部肿瘤术前放疗的描述不正确的是
乳痈初起宜选用肿疡初起坚肿宜选用
全麻已完全清醒的依据是该病人术后拔除胃管的指征是
在我国,商业银行开展需要批准的个人理财业务应具备的条件之一是:信誉良好,近()内未发生损害客户利益的重大事件。
中国协作组在修订倍克一拉范森躁狂量表(BRMS)时,增加的项目包括()。
传统班级管理所追求的目标是纪律、秩序、控制和_________。
下列情形中,可以认定为自首的有()。
AcademyAwardnominees(被提名的人)whogohomeempty-handedmaynothaveashinyOscarto【B1】______,buttheymayturnouttobetheb
最新回复
(
0
)