首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
admin
2012-10-29
44
问题
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
选项
A、4
B、5
C、6
D、7
答案
C
解析
处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为d,则探查的地址序列为:
d+1,d+2,…,m-1,0,1,…,d-1
其中,m是散列表存储区域的大小。由散列函数h(k)=kmod11知,关键码值的地址依次为:7,3,5,2,5,而地址5存放16为解决碰撞将104放入地址6。
转载请注明原文地址:https://kaotiyun.com/show/z2qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
______是防止对系统进行主动攻击,例如企业伪造、篡改的重要技术手段。
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到______。
在文件系统中,文件的逻辑结构可分为两类,它们是流式文件和______文件。
数据库结构的描述和定义是DBMS运行的基本依据,它们存储于
下列条目中,哪些是DBMS的基本功能?Ⅰ.提供用户对数据库结构的描述功能Ⅱ.提供用户对数据的操作功能Ⅲ.提供多用户环境下的事务管理Ⅳ.分类组织、存储和管理各种数据Ⅴ.数据库的创建、转储和恢复
数据库系统一般由哪些成分构成?Ⅰ.数据库Ⅱ.数据库管理员Ⅲ.数据库管理系统及其工具Ⅳ.用户Ⅴ.操作系统Ⅵ.应用系统
在定义基本表的SQL语句CREATETABLE中,如果要定义某个属性不能取空值,应在该属性后使用的约束条件短语是【】。
下面有关E-R模型向关系模型转换的叙述中,不正确的是
SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体,语句INSERT,DELETE,UPDATE实现哪类功能?
设在数据库应用系统设计与实现过程中有下列活动:Ⅰ.创建触发器Ⅱ.定义事务隔离性级别Ⅲ.数字签名Ⅳ.定义主码上述活动中,用于数据库的完整性保护的是()。
随机试题
A.血府逐瘀汤B.膈下逐瘀汤C.通窍活血汤D.八珍汤E.杞菊地黄丸
暑疖的用方是锁喉痈的用方是
客运索道是景区承载乘客的重要设施,根据《客运索道安全监督管理规定》可知,下列关于客运索道的安全管理中,符合要求的是()。
教育储蓄的对象为在校小学()以上学生。
甲为有限合伙企业的有限合伙人,经全体合伙人一致同意,甲转为普通合伙人,下列关于甲对其作为有限合伙人期间有限合伙企业发生的债务责任的表述中,符合合伙企业法律制度规定的是()。
将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理,是()的内容。
下列情形中,人民法院可以一并审理民事争议的是()。
数据库系统依靠______支持数据独立性。
Attractingnewcustomersandwithoutmaintaininggoodcustomer【S1】______relationshipisthefirstandtheoutmost
A、Hewenttoafamousschool.B、Hewastaughtbyhismother.C、Hisparentsemployedagoodteachertoteachhim.D、Hewastaught
最新回复
(
0
)