首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为: 下一个被插入的关键码是42,
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为: 下一个被插入的关键码是42,
admin
2013-05-30
43
问题
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用宋计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
0
解析
根据H1,42的插入位置应该是42 mod 13,即3,但位置3有冲突,用H2探测地址增量:42 mod 11+ 1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。
转载请注明原文地址:https://kaotiyun.com/show/meqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为________。
计算机软件分系统软件和应用软件两大类,其中处于系统软件核心地位的是________。
在数据库技术中,数据模型分为概念数据模型和结构数据模型,常用的实体—联系模型(E-R模型)属于【】数据模型。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
下列关于E.R模型向关系模型转换的叙述中,哪一条是不正确的?
用链接方式存储的队列,在进行删除运算时
现代操作系统中都引入了虚拟存储技术。要引入虚拟存储技术需要具备的前提是______。
进行自然连接运算的两个关系必须具有()。
下面关于计算机的论述,其中错误的是Ⅰ.第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志Ⅱ.计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更低Ⅲ.智能模拟是用计算机模拟人类某些智能行为,目前最先进的
随机试题
元杂剧“四大爱情剧”
设f’(x0)=1,则=()
A、腹式呼吸基本消失B、腹部压痛最显著的部位C、腹肌强直呈板样D、右下腹柔软无压痛E、腹胀、肠鸣音消失;下列疾病的典型体征是麻痹性肠梗阻
Thepurposeofnewtechnologiesistomakelifeeasier,______itmoredifficult.
对外贸易有利于生产要素的充分利用和资源的有效配置。()
()适用于资本市场环境和投资者的偏好变化不大或改变资产配置状态的成本大于收益时的情况。
()依法对旅行社投保旅行社责任保险情况实施监督检查。
飞到月亮上去是人类千百年来的梦想,随着空间技术的发展,人类登月已经实现。下列有关人类登月的说法有误的是()。
如下图所示,Ciseo3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VIAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
Thefirestartedonthefirstfloorofthehospital______wereelderlyandweak.
最新回复
(
0
)