首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
admin
2019-03-15
83
问题
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
选项
A、4
B、5
C、6
D、8
答案
C
解析
首先通过散列函数H(key)=key mod 11的计算得知,37、95、27、14分别插入到散列表中的4、7、5、3的位置。而48 mod 11=4,但是此时4已经有元素了,根据线性探测再散列法处理冲突的原则,依次探测位置4的下一个地址,直到此地址为空,发现6为空则插入,故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/1BCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述周公东征的作用与意义。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
周王室的两大官僚系统是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
关于亚历山大远征,下列说法中错误的是()。
1945年,联合国成立之时,创始会员国共有()个国家。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
男性,50岁。有慢性肝炎史20年,肝区隐痛3个月,食欲减退,消瘦乏力。体检:贫血貌,肝右肋下缘可触及,质硬,轻度压痛。实验室检查甲胎蛋白阳性,B超和CT检查发现肝右叶5cm占位,肝肾功能基本正常。问:该病人可能的诊断是什么?
PFM冠桥的金-瓷结合力最主要的是
小王(男)与李某(女)系五里屯小区邻居,有嗳昧传言。某日李某打110报案说小王强奸她。后经某公安分局五里屯派出所调查;二者实为通奸。小王遂向某区公安分局控告李某对其诬告陷害,公安分局进行初步侦查后决定撤销此案,认为李某不构成犯罪。此后小王向某区人民法院提起
公司信贷的基本要素不包括()。
转账凭证与收、付款凭证的相同点在于转账凭证左上角没有设置相关科目。()
Unexpectedlythelight______andwewereleftindarkness.
Therewasatimeinthelate17thcenturywhennorespectablemonarchwouldbeseenwithoutaguitar.BothLouisXIVandCharle
Ifthework______bytheendofmonthisdelayed,theconstructioncompanywillbefined.
NarratorListentoapartofalectureinacomputerclass.Whatdoesthespeakerfindsurprising?
DivorceForevery1,000marriedcouplesintheUK,13endupdivorcedaccordingtostatistics.Divorceisoftenacomplicate
最新回复
(
0
)