首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
散列表的地址范围为0—17,散列函数为:H(k)=k mod 17。采用线性探测法处理冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
散列表的地址范围为0—17,散列函数为:H(k)=k mod 17。采用线性探测法处理冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
admin
2021-08-17
60
问题
散列表的地址范围为0—17,散列函数为:H(k)=k mod 17。采用线性探测法处理冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
选项
A、8
B、9
C、10
D、11
答案
D
解析
考查散列表的构造过程。任何散列函数都不可能绝对的避免冲突,因此采用合理的冲突处理方法,为冲突的关键字寻找下一个“空”位置。将前面各元素分别放入散列表中,其中8、9、10的位置分别存放25、26、8。元素59经过哈希函数计算应该存入位置59 mod 17=8,发生冲突,采用线性探测再散列,—依次比较9、10、11,发现11为空,所以将其放入地址11中。各关键字对应的散列地址见下表。
转载请注明原文地址:https://kaotiyun.com/show/WD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假没变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ1,ρ2,ρ3,…,ρn。若p2=3,则ρ可能取值的个数是
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
下面的地址中,属于单播地址的是()。
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若文件A作为共享文件,系统应采用何种目录结构?画出示意图。
随机试题
关于肾损伤患者进行非手术治疗的护理措施叙述不正确的是
正常肺静脉血流的多普勒频谱有什么特点
大疱性表皮松解症的皮损好发部位是
胸部CT高分辨率扫描主要用于检查
A.上颌第一磨牙B.上颌第二磨牙C.下颌第二磨牙D.下颌第一磨牙E.上颌中切牙颌面发育沟呈“十”字形牙
关于员工福利制度的说法,正确的有()。
(2013年真题)对于学习困难的学生,优秀教师总是耐心地进行个别辅导,支撑他们这样做的关键因素是其()。
某日凌晨1时许,一液化气罐车在一村庄装卸作业时不慎发生爆炸,引发大火。爆炸导致附近多户村民家中的窗户玻璃被震碎,天花板出现裂缝,村民们纷纷逃离。接到报警后,110报警服务台正确的做法有:
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe
Completethetablebelow.ChooseNOMORETHANTHREEWORDSfromReadingPassage1foreachanswer.Writeyouranswersinboxes5-
最新回复
(
0
)