首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
61
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
往该B树中插入关键码72后,该B树的叶结点数为从该B树中删除关键码15后,该B树的叶结点数为
下列关于数据依赖的叙述中,哪一条是不正确的?
下列关于规范化理论的叙述中,哪一条是不正确的?
下列叙述中,哪一条是不正确的?
在关系模式R(A,C,D)中,存在函数依赖关系{A→D,A→C},则候选码为______。
下面关于函数依赖的叙述中,不正确的是
在数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统
关于UNIX的用户标识,下列哪一项是不正确的?
有关系R(A,B,C)和关系S(A,D,E,F)。如果将关系代数表达式πR.A,R.B,S.D,S.F(R.S)用SQL的查询语句来表示,则有:SELECTR.A,R.B,S.D,S.FFROMR,SWHERE______
需求分析时,除数据流图外,对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
随机试题
评估注意力最好的方法为:()
牙龈脓肿的特点
下列关于白矾煅制的说法,错误的是
患者,女,72岁,患帕金森病5年。随诊中患者表示现在多以碎步、前冲动作行走,并对此感到害怕。对患者进行行走训练时,护士应提醒患者避免
建设单位应当自工程竣工验收合格之日起()d内,向工程以上地方人民政府建设行政主管部门备案。
撰写规范性文件时,所运用的表达方式主要是()。
梅花有四美:贵浓不贵淡,这是热情之美;贵老不贵嫩,这是成熟之美;贵斜不贵正,这是______之美;贵疏不贵密,这是简约之美。填入划横线部分最恰当的一项是()。
评析洋务运动。
电子商务的体系结构可以分为网络基础平台、安全基础结构、支付体系和【 】。
Hisdaughterwasso______thatshecriedforhourswhenherpetcatdied.
最新回复
(
0
)