首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
2013-02-03
98
问题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
0
解析
H1=42 mod 13=3,地址3中已分配给85,所以计算H2,H2=42 mod 11+1=10,这是地址增量。下一个探测地址应为3+10=13,13 mod 13=0,0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/XyqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系模式R<U>中,对于U的子集X和Y如果X→Y,且Y¢X,则称Y对X的依赖为()。
在下列几种语言中,关系数据库的标准语言是()。
在UNIX系统中,进程调度采用的技术是
计算机病毒对于操作计算机的人
关于计算机语言,下面叙述不正确的是
下列条目中,不是数据库管理系统必须提供的基本功能是()。
下列不属于DBMS的数据操纵方面的程序模块的是()。
计算机网络分类主要依据于________。
在页式存储管理中,为加快地址映射速度,一般需要硬件提供支持。以下哪些硬件是用于地址映射的?()。Ⅰ.页表始址寄存器Ⅱ.页表长度寄存器Ⅲ.变址寄存器Ⅳ.相联存储器
下述不属于概念模型应具备的性质是
随机试题
某企业开发出一种新产品,单位成本为1000元。根据以上资料,回答下列问题:假如该产品在行业中类似产品的价格为1300元,若该商品价格定价为1399元,则采用的定价策略是()。
《论语》说:“礼之用,和为贵,先王之道,斯为美。”这句话道出了传统礼俗的()
用大剂量硫酸镁治疗者,最早出现的中毒反应是
手术操作中86.6:游离皮肤移植术,具有双分类轴心。其中异体、同种、人造皮肤属于
锌的极好食物来源是
对连续X线在物质中衰减的叙述,错误的是
设ξ为随机变量,从棱长为1的正方体的12条棱中任取两条,当两条棱相交时,ξ=0;当两条棱平行时,ξ的值为两条棱之间的距离;当两条棱异面时,ξ=1。求ξ的分布列,并求其数学期望E(ξ)。
有如下类定义:classMyClass{public:MyClass(intd=0):val(d)+{}________//运算符函数+的声明private:intval;};
Whilehavingorbitedthesun,thesatellitehassentmorethanfourbillionbitsofinformationbacktoearth.
Inmesentence"Hesawhisfacereflectedinthewater",theitalicizedphraseis______.
最新回复
(
0
)