首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
34
问题
设散列表的地址空间为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://jikaoti.com/ti/5X47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假定一个循环顺序队列的队首和队尾指针分别为front和rear,存储空间的长度为N,则队长为______。
单个分区存储管理仅适用于【】和专用计算机系统。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段?
在如下2个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,哪一项操作不能执行?
数据管理技术发展阶段中,人工管理阶段与文件系统阶段的主要区别是文件系统
有两个程序:A程序按顺序使用CPU10秒,使用设备甲5秒,使用CPU5秒,使用设备乙10秒,使用CPU10秒。B程序按顺序使用设备甲10秒,使用CPU10秒,使用设备乙5秒,使用CPU5秒,使用设备乙10秒。在顺序环境下,执行A程序和D程序,CP
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
关系模式规范化过程中,若要求分解保持函数依赖,那么分解后的模式一定可以达到3NF,但不一定能达到【】。
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
随机试题
急性肾炎通常于前躯感染后,经多长时间而急性起病
简述杠杆式卡规使用注意事项。
A.近曲小管B.髓袢降支细段C.髓袢升支粗段D.远曲小管E.集合管继发性主动转运Cl-的部位是()
特发性肺间质纤维化的特征病变为
儿童肾脏的生理功能有
工程建设物资的内容不包括()。
中国人民银行可以和其他国家或者地区的反洗钱机构建立合作机制,实施跨境反洗钱监督管理。()
人民警察必须对党忠诚,不折不扣执行党的基本路线方针政策,不能加入任何党派。()
唐三彩
(19)是在20世纪初由亨利发明,它基本上是一种(20),横轴表示(21),纵轴表示(22),(23)表示在整个期间上计划的和实际的活动完成情况。其直观地表明任务计划在什么时候进行,以及实际进展与计划要求的对比。
最新回复
(
0
)