首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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-02-03
65
问题
设散列表的地址空间为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://kaotiyun.com/show/OxqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是
就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是
下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过
为了提高设备分配的灵活性,用户申请设备时应指定
在面向对象模型中,每一个对象是状态和______的封装。
分布式数据库系统是______技术和计算机网络技术的结合。
用链表表示线性表的优点是()。
当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。
需求分析时,除数据流图外,对数据分析的结果还有一些其他表格来进行描述和补充,它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
随机试题
二尖瓣狭窄最有诊断价值的体征为()。
我国刑事审判模式正处于由职权主义走向控辩式的改革过程之中,2012年《刑事诉讼法》修改内容中,下列哪一选项体现了这一趋势?(2015年卷二34题,单选)
槽板配线具体要求中,塑料槽板及槽板适用于干燥房内明设,使用的额定电压不应大于()V。
企业的资金运动由各个环节组成,它包括()。
资本资产定价模型的提出者是()
甲股份有限公司(以下简称甲公司)为了建造一幢厂房,于2009年12月1日专门从某银行借入专门借款1000万元(假定甲公司向该银行的借款仅此一笔),借款期限为2年,年利率为6%,到期一次支付本金和利息。该厂房采用出包方式建造,与承包方签订的工程合同的总造价
作为一种宏观经济调控手段,计划手段()。
王家和林家是邻居,各有一个八岁的男孩。一天,两个孩子在玩耍中厮打起来,林家的孩子把王家孩子的脸抓伤了。王夫人要求林夫人予以赔偿,为此,两个人争吵起来。对于林夫人的话,你能够认同的是()
()中央政府对西藏实行有效管辖,使西藏正式成为该朝的一个行政区域。
Disposing(处理)ofwastehasbeenaproblemsincehumansstartedproducingit.Asmoreandmorepeoplechoosetoliveclosetoget
最新回复
(
0
)