首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
46
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
下列关于数据依赖的叙述中,哪一条是不正确的?
下列关于数据库安全性的叙述中,哪一条是不正确的?
设U是所有属性的集合,X,Y,Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是
按行优先顺序存睹下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
分布式数据库系统是______技术和计算机网络技术的结合。
概念模型中最为常用的是1976年由()提出的实体-联系方法。
下列叙述中,PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
在数据仓库的3层体系结构中,中间层为______服务器。
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
A.口腔黏膜可见边界清楚的红斑,伴口角黏膜糜烂、皲裂B.有服用大剂量抗生素病史,表现舌黏膜发红、乳头萎缩,灼痛明显C.舌背中央后部黏膜出现菱形的丝状乳头萎缩区,基底黏膜充血发红,表面可出现结节状增生D.多见于婴幼儿及老年体弱者表现为充血的口腔黏膜上出
心搏骤停病人首选的复苏药物是
形成级差地租I的两个条件是()。
建设工程项目竣工质量验收的基本对象是()
企业应当在资产负债表日对应收款项的账面价值进行检查,有客观证据表明该应收款项发生减值的,应当将该应收款项的账面价值减记至预计未来现金流量现值,减记的金额确认减值损失,计提坏账准备。()
按照现行《房屋完损等级评定标准》,出现()等情况的,可评定为基本完好房。
台湾作家柏杨认为:中国文化似一条壮观伟大的河流,但是到了14世纪,“它终于淤塞成一个酱缸,构成一个庞大而可哀的时代。”形成“酱缸”现象的主要因素是()。
社会主义思想道德建设的重点是()。
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa
(2010下集管)关于计算机机房安全保护方案的设计,以下说法错误的是______。
最新回复
(
0
)