首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(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
91
问题
假设初始为空的散列表的地址空间为(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://www.kaotiyun.com/show/1BCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列关于提督学政的说法不正确的是()。
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
下列对1918年德国十一月革命说法不正确的是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
肺癌患者发生上腔静脉阻塞,最常采用的治疗措施为
Areallyourphotographsgood?Behonestwithyourself.Aren’tsomeofyourpicturestoodark,andotherstoolight?Howmany
男性,25岁,汽车撞击右髋部4小时,有尿意但不能自主排尿,体检:BP110/80mmHg,脉搏94次/分,腹软、下腹部隆起伴轻压痛、肠鸣音正常、右髋部肿胀、皮下淤血。直肠指诊前列腺尖部浮动,X线摄片示:双侧耻骨上下支骨折。进一步确诊方法是
女性,40岁。5年来患关节炎,日光过敏,脱发,尿蛋白(++++)。近1个月双下肢可凹性水肿,尿少,血压168/100mmHg。尿蛋白(++),尿红细胞10~15/HP;Hb100g/L,Scr23μmol/L,ANA1:640(膜型),抗Sm抗体阳性。最可
3岁患儿,反复咳嗽2个月,查体:体温正常,浅表淋巴结(一),咽(一),两肺多哮鸣音,无水泡音,反复抗生素治疗不愈,以往无呛咳病史,有过敏性鼻炎。此患儿可能诊断是
ABC公司甲产品经两道工序加工,采用约当产量比例法分配各项生产费用。2010年4月份,甲产品生产完工1000件,本月投产900件。月初在产品数量为:第一道工序600件,第二道工序600件。月末在产品数量为:第一道工序700件,第二道工序400件。其他有关资
材料:以下是阳光中学马老师的两段家访笔记。班里的刘强学习能力尚可,但是性格有待发展,他稍不如意就会发脾气,而且做事独立性较差。我决定今天去刘强家里家访。到了刘强家里,我发现刘强家庭条件宽裕,父母对其十分溺爱。刘强提出的任何要求父母都会尽可能满足,
π/2
Atthestartofthetutorial,thetutoremphasisestheimportanceofAnexampleofapersonwhodoesn’t’fitin’issomeonewho
Bahrainioppositionactivistssayateenageboy
最新回复
(
0
)