首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(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-12-10
55
问题
假设初始为空的散列表的地址空间为(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选项。
补充:如果此题改为使用平方探测法,则又应该选择哪一个选项?
解析:平方探测法的原理是设发生冲突的地址为d,则平方探测法的探测序列为d+12,d_12,d+22,d_22,…。位置4不空时,下一个探测的位置应该为5,发现又不空,则下一个探测的位置应该是3,发现又不空。接着再探测位置8,发现为空,将元素插入,故选D选项。
平方探测法是一种较好的处理冲突的方法,可以避免出现堆积问题。它的缺点是不能探测到散列表上的所有单元,但至少能探测到一半单元。
转载请注明原文地址:https://kaotiyun.com/show/i63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于哈夫曼树,下列说法正确的是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
下列叙述中,不符合m阶B树定义要求的是____。
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
小儿惊风的特征性表现为
设枫叶公司生产出服装后,委托顺达运输公司将服装运输到绿岛商场所在地交货。顺达公司在运输途中,因发生不可抗力事件致使货物灭失。此损失应如何承担?设枫叶公司为了赶制服装,将100套服装的加工交给恒通公司完成。后由于该100套服装不符合合同约定的质量而与绿岛
下列不属于企业物流的特征的是()。
(二)【背景资料】某道路工程项目,施工总承包单位项目经理部根据该工程作业内容、土质条件,运距和气象条件,综合分析相关工程和设备的情况,对本工程的施工机械进行了选择和协调。具体施工中的部分工程施工机械的配置是:(1)对于清基和料场准备等路
某公司一辆已缴纳车辆购置税并办理了登记注册手续的富豪240GLE型小轿车,因车祸更换底盘和发动机,经国家税务总局核定的同类型新车最低计税价格为680000元,下列说法正确的有()。
目前医保支付模式的改革方向大致为由“按项目付费”过渡为“按病种付费”,在病种付费方式下,医院获得医疗保险机构的费用偿付是按每位病人所属的疾病分类和等级“定额预付”的,因此医院只有提供更科学的诊断规范和医护计划,才能增加医保结余,并有利于合理控制医疗成本。
(2013江苏A类58)左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?请把它找出来。
简单随机取样的具体方式有()。
【B1】【B3】
...Finally,oneoftheprimarypurposesofartisto【T1】______athand.Subjectmatterdoesnotchangeallthatmuchovertime.
最新回复
(
0
)