首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
2010-07-20
56
问题
假定用散列函数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/6kvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PowerDesigner是SYBASE公司提供的CASE工具,它包含多个模块,其中用于数据库概念数据建模(CDM)的模块是()。
数据库系统发生故障时,可以基于日志进行恢复。下面列出的条目中,哪些是日志记录的内容? Ⅰ.事务开始信息 Ⅱ.更新信息 Ⅲ.提交信息 Ⅳ.事务中止信息
在SQL语言的SELECT语句中,实现投影操作的是哪个子句?
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是()。
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是()。
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个()。
下面关于函数依赖的叙述中,不正确的是
设在关系模式R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集F={A→B,C→D,C→F,(A,D)→E,(E,F)→G}。关系模式R的码是【】。
在SQL语言中,删除一个表的命令是
随机试题
比较大黄、芒硝功效主治的异同。
A.奇脉B.交替脉C.水冲脉D.短脉E.重搏脉提示左心衰竭
监理工程师对勘察现场作业进行控制时,应检查原始记录表格是否经()签字。
立井井筒掘进的装岩设备主要是抓岩机,常用的抓岩机械包括()。
乙工业企业为增值税一般纳税人。本月购进原材料100公斤,货款为6000元,增值税为1020元;发生的保险费为350元,入库前的挑选整理费用为130元;验收入库时发现数量短缺10%,经查属于运输途中合理损耗。乙工业企业该批原材料实际单位成本为每公斤(
对客户品质的基础分析通常不包括()
对商业银行而言,风险管理的重要内容是对所担风险进行()。
通货膨胀率是衡量()的宏观经济指标。
设曲线L位于Oxy平面的第一象限内,过L上任意一点M处的切线与y轴总相交,把交点记作A,则总有长度,若L过点,求L的方程.
Heneverhesitatestomake______criticisms______areconsideredhelpfultoothers.
最新回复
(
0
)