首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(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
58
问题
假设初始为空的散列表的地址空间为(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
学硕统考专业
相关试题推荐
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
系统总线中地址线的功能是用于选择()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
下面关于图的存储的叙述中,正确的是()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
字长相同的两种浮点数,第一种阶码位数较多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则()。
随机试题
下列投资决策评价指标中,无法反映项目收益情况的是()。
一般来说,在发生通货膨胀时,靠固定工资生活的人()。
女性,38岁。因四肢刺痛麻木不适4年伴行走困难,如踩棉花状半年来诊。患者有胃病史10年,无反酸。曾检查血糖正常。体检有中度贫血症。为明确诊断需进一步检查的是
锤击沉桩应采用与桩和锤相适应的弹性衬垫,()。
某企业为增值税一般纳税人,2003年9月购入生产甲产品的原材料,取得的税控增值税专用发票上注明销售额为684156元,增值税为116306.52元,材料本月未验收入库;从废旧物资回收单位购进免税的废旧钢铁作为材料,普通发票上注明的价格为8600元;当月对外
按成本项目反映的产品生产成本表可以采用的分析方法有()。
()是将测验分数的转换关系用图形表示出来,从而可以很直观地看出被试者在各个分测验上的表现及其相对的位置。
关于刑事责任的追究,下列表述错误的是:
2014年7月7日当天上午,党和国家领导人将到中国人民抗日战争纪念馆,同首都各界代表一起,隆重纪念全民族抗战爆发
Howdidthewomandointhedrivingtest?
最新回复
(
0
)