首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
2013-05-30
34
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
选项
A、4
B、5
C、6
D、7
答案
4
解析
用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中.即若发生碰撞的地址为d,则探查的地址序列为:d+1, d+2…,m-1,0,1,…,d-1其中m是散列表存储区域的大小。依题意即处理方法,95 mod 11=7,故关键码95存储于地址7: 14 mod 11=3。故关键码14存储于地址3;27 mod 11=5,故关键码 27存储于地址13;68 mod 11=2,故关键码68存储在地址2;82 mod 11=6,故关键码82存储于地址6中。各关键码存储地址如下表。
转载请注明原文地址:https://jikaoti.com/ti/po47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
第三代数据库系统是指把()技术与数据库技术相结合的数据库系统。
S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,使用它可以完成如下的哪些功能?()。
为了提高检索速度,目录分解法把文件控制块(目录项)分解为两部分:【】,包含文件名及相应的文件内部号:基本目录项包含了除文件名外文件控制块的其他信息。
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列()的出栈序列是正确的。
作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是()。Ⅰ.作业调度Ⅱ.作业控制Ⅲ.作业后备
聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织,在二个基本表上最多只能建立【】个聚簇索引。
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为________。
数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是()。
下列有关“活锁”的叙述,不正确的是______。
在稀疏矩阵所对应的三元组线性表中,每个三元组元素按【】为主序排列。
随机试题
A.喘B.哮C.上气D.短气呼吸气急而短,不足以息,数而不连续,似喘而不抬肩,称为
充分调动和发挥职工的积极性、创造性是监理企业( )制度所发挥的作用。
在营运能力分析中,主要考虑的财务比率是()
某食品店被人举报销售不符合卫生标准的食品,经工商管理机关查实,该店两年前确有出售不卫生的食品的行为,获得2000元。对此行为,工商管理机关应怎样处理?()
美术作业是美术教学目标的(),是美术教学的主要任务之一,是反映学生学习质量的客观标志。
龙宫大酒店如果既有清燕石斑,又有白灼花螺,则一定会有盐焗花蟹;龙宫大酒店在月尾从不卖盐焗花蟹;只有当龙宫大酒店卖白灼花螺时,老王才会与朋友到龙宫大酒店吃海鲜。如果上述断定为真,以下哪项一定为真?()
根据下列材料。回答以下问题。材料:某晚会有7个节目,4个舞蹈节目分别为甲、乙、丙、丁,2个小品A和B,1个唱歌节目。整场晚会从晚上6点开始,到7点45结束。如果你是晚会的负责人,要去安排节目的顺序,已知:(1)每个节目表演时间为15分钟
在Windows2003中,(1)不能实现NAT功能。A.终端服务管理器B.Internet连接共享C.路由和远程访问在部门B的服务器2中,如果将ISP分配的可用公网IP地址添加到地址池(如左下图所示),那么服务器1收到来
A、Theywillneverberesolved.B、Theywillnotallbeeasilyresolved.C、Theywillberesolvednextyear.D、Theywilllastform
A、Iknow.B、Isee.C、You’rewelcome.D、Ourteam.D本题询问的是“彼得,你能告诉我足球赛谁赢了吗?”选项A、B、C都不是对这一问题的正面回答,只有选项D“我们队赢了”是最合适的,故选D。
最新回复
(
0
)