首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位
admin
2009-01-19
25
问题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
0
解析
H1=42mod13=3,地址3中已分配给85,所以计算142,H2=42mod11+1=10,这是地址增量。下一个探测地址应为3+10=13,13mod13=0.0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/H8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微机同外部世界进行信息交换的工具(设备)是指______。
CD唱片上存放的数字立体声音乐,其取样频率为1kHz,量化精度为16位,正常播放时它的码率为【 】KB/s。
80386在实地址方式下的有效存储空间为( )。
下列不属于超媒体系统组成部分的是()。
下面两个语句的区别在于Xl不能多次赋值,而X2可以______赋值。 X1 EQU 1000 X2=1000H
RS-232C标准中逻辑0的电平为( )。
计算机中的指令由操作码字段和【 】两部分组成。
在基于ARM微处理器为核心的硬件平台上,开发其Linux环境下的应用程序expl.c。若需要编译后生成expl.c对应的汇编程序,应使用的命令是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
碎片是指()。
随机试题
分布于肾上腺的动脉有________、________和________。
患者,女性,31岁,突然出现畏寒、高热,体温达40℃,伴下腹坠痛,排尿疼痛,尿常规示白细胞管型,诊为急性肾盂肾炎,治愈出院时护士给予保健指导,其中不妥的是
男,56岁的心房颤动患者,突然发生命名物困难。两周来共发生过5次,每次持续2~15秒。查体无神经系统异常。脑CT无异常。最适宜的预防治疗是
根据《安全生产违法行为处罚办法》,县级人民政府安全生产监督管理部门处以罚款()、责令停产停业、停产停业整顿的行政处罚的,应当自做出行政处罚之日起()内报市(地)级人民政府安全生产监督管理部门备案。
某施工单位承接了某隧道施工任务,该隧道为分离式双洞隧道,洞口间距50m。其中,左线长3996m,进口里程桩号为ZK13+956;右线长4013m,进口里程桩号为YK13+952。根据地质勘察报告,YK14+020~YK16+200段分布有冲
反映项目偿债能力的最主要指标是()。
材料:有个开发商路过一个村庄,觉得地不错,想开发一个绿色、高科技、高回报的项目。村干部也觉得不错。于是要征用农民土地,征用的土地按照外地征地的惯例给农民补偿,但是农民不了解项目,且害怕自己的利益受损害,于是不愿意,村干部决定强制执行,于是村民上访。有些
事实一:甲(17岁)整天游手好闲,无所事事,却又好吃懒做,花钱大手大脚。为了满足日常花销,甲利用虚假的身份证明骗开了多张信用卡,每张信用卡都进行透支,但是从不还款。银行催收多次,甲都不予理睬。事实二:一日,甲实在没钱花了,于是偷偷进入奶奶家,将奶
按覆盖的地理范围进行分类,计算机网络可以分为三类______。
A、Thewomandoesn’tthinkitaproblemtogetherpassportrenewed.B、Thewomanhasdifficultyrenewingherpassport.C、Thewoma
最新回复
(
0
)