首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
散列表的地址范围为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
64
问题
散列表的地址范围为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
学硕统考专业
相关试题推荐
下列关于中断I/O方式和DMA方式比较的叙述中,错误的是
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ1,ρ2,ρ3,…,ρn。若p2=3,则ρ可能取值的个数是
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12],其中前10项iaddr[O]~iaddr[9]为直接地址,iaddr[10]为一次间接地址,iaddr[11]为二次间接地址。如果系统的块的大小是4KB,
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:在(5)的基础上,假设送出的主存地址为04011H,是否命中?
随机试题
A.DAGB.G蛋白C.cAMPD.TPKE.IP3
某儿童医院住院部发生一起医疗纠纷,一名患儿因淘气蹬爬医院楼道中的梯子,不慎触及表皮破裂的电线并从梯子上摔下,致重伤。医院的责任在于未履行
关于腹式呼吸和缩唇呼吸的描述,下列哪项不正确()
女性,67岁,肺心病病史20年。此次患肺炎,两周来咳嗽、咳痰,今晨呼吸困难加重,烦躁不安,神志恍惚。查体:体温37.4℃,脉搏110次/分,呼吸36次/分、节律不整,口唇发绀,肺底闻及细湿l罗音。心(-),腹(-),血压正常。此时对病人的治疗哪项不宜
甲公司与乙商场采用新设丙公司的方式进行合并重组。符合企业所得税特殊性税务处理的条件。乙商场未缴清的税款,应()。
风险管理信息系统应当()
在列出的各省市中,保险密度和保险深度最低的分别是()。在列出的各省市的总保费收入中,上海市的人身险所占的比例约是()。
如果时间序列不存在季节变动,则各期的季节指数应()。[安徽财经大学2012研]
在数据管理技术发展的三个阶段中,数据共享最好的是
•Readtheannualreportaboutacompany.•Choosethebestwordtofillineachgap,fromA,BorC.•Foreachquestion(29-40
最新回复
(
0
)