首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置
admin
2010-07-20
52
问题
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
下一个被插入的关键码是42,其插入的位置是______。
选项
答案
0
解析
根据H1,42的插入位置应该是42mod13,即3,但位置3有冲突,用H2探测地址增量:42mod11+1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。
转载请注明原文地址:https://kaotiyun.com/show/8GvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SPI一般使用4条信号线:串行__________【61】线SCK、主机输入/从机输出数据线MISO、主机输出/从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。
以下各项不属于开源嵌入式操作系统的是()。
下面是关于嵌入式处理器S3C2410的相关叙述,其中错误的是()。
片上系统是嵌入式处理器芯片的一个重要品种,下列叙述中错误的是()。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024,分辨率的彩色相片大约多少张?
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到()。
下面哪一条不是对象―关系数据库的基本特征?
随机试题
(1)We’reswimmingindata,andwecan’thelpbutuseit.LikesonFacebookmeasureoursocialstanding,financialindicatorssl
如何从高压侧给汽车空调压缩机添加冷冻油?
《风波》的时代意义在于()
有关人工流产并发症,错误的是
A.金刚烷胺B.阿糖腺苷C.膦甲酸钠D.阿昔洛韦E.西多福韦为胞嘧啶核苷酸类似物,抑制病毒DNA的合成的是()。
关于事业单位法人,下列哪些选项是错误的?()
项目经理在项目实施中应承担的指导工作主要有()
《国家突发公共事件总体应急预案》将突发公共事件分为四类。按照各类突发公共事件的()等因素,将突发公共事件分为四级。
某系统总体结构图如下图所示:该系统总体结构图的深度是
______(任何稍有常识的学生)shouldbeabletoanswerthequestion.
最新回复
(
0
)