首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。
admin
2012-10-29
54
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。
选项
A、4
B、5
C、6
D、7
答案
C
解析
常用的解决冲突的方法是线性探查法,在发生冲突时从h(k)以后的位置逐一探测,直到找到一个空位将新的记录插入。
转载请注明原文地址:https://www.kaotiyun.com/show/6BqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言既是自含式语言,又是【】。
死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。
散列法存储中处理碰撞的方法主要有两类:拉链法和【】。
数据管理技术发展阶段中,人工管理阶段与文件系统阶段的主要区别是文件系统
DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(starjoin)和______索引进行优化。
设有关系R(A,B,C)和S(C,D)与SQL语句SELECTA,B,DFROMR,SWHERER.C=S.C等价的关系代数表达式是
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,
下列哪一种文件存储设备不支持文件的随机存取?
计算机可以直接执行用______语言编写的程序。
假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位
随机试题
甲、乙、丙、丁四景点之间的距离表如下:求从某一个景点出发遍历备景点各一次的最短路径。
A.链霉素B.氯霉素C.白喉毒素D.嘌呤霉素主要抑制哺乳动物蛋白质合成的是
片剂处方中加入适量的微粉硅胶其作用为()
王注册会计师是信联公司2005年会计报表审计的项目经理,其在现场复核助理人员的工作底稿,发现助理人员反映的一些事项,请代为作出专业判断。
(2015·安徽)下列关于错觉的表述正确的是()
领导交给你一项任务,要求一个星期内完成,但是你做了几天之后发现即使做两个星期也不能完成,你怎么办?
某饮料厂生产的A、B两种饮料均需加入某添加剂,A饮料每瓶需加该添加剂4克,B饮料每瓶需加3克。已知370克该添加剂恰好生产了两种饮料共计100瓶,则A、B两种饮料各生产了多少瓶?()
关于清代我国疆域的叙述,下列()不正确。
発達
Onceenvironmentaldamageisdone,______(整个系统需要许多年才能恢复)
最新回复
(
0
)