首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(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
36
问题
假设初始为空的散列表的地址空间为(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
学硕统考专业
相关试题推荐
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
操作系统采用页式存储管理方法,要求()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
随机试题
与上颌骨没有直接接触的是
根据2012年版目录说明,“备注”栏内标注“△”号表示()。
《联合国国际货物销售合同公约》适用于()在不同国家的当事人之间所订立的货物销售合同
燃气管在安装完毕,压力试验前进行吹扫,吹扫流速不宜低于()m/s。
头脑风暴法应该遵循的基本原则包括()
下列做法符合宪法或者法律规定的是:
疑病症,又称疑病性神经症,指对自身感觉或征象作出患有不切实际的病态解释,致使整个心身被由此产生的疑虑、烦恼和恐惧所占据的一种神经症。以对自身健康的过分关心和持久难以消除的成见为特点。患者怀疑自己患了某种事实上并不存在的疾病,医生的解释和客观检查均不足以消除
1.TheNationalFinanceSectionannouncedtodaythatitisloweringthe______onsavingsbonds.2.The______pointdeclineto6%
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.FieldTriptoKenyaAreao
Inthispassage,itmentioned______kindsofbed.Thepassageismainlyabout______.
最新回复
(
0
)