首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
45
问题
设散列表的地址空间为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/Y0qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面列出的条目中,哪些是数据仓库的基本特征?______。Ⅰ.数据仓库是面向主题的Ⅱ.数据仓库的数据是集成的Ⅲ.数据仓库的数据是相对稳定的Ⅳ.数据仓库的数据是反映历史变化的
在并发控制中,【】是数据库的逻辑工作单位,是用户定义的一组操作序列,是并发控制的单位。
数据库物理设计完成后,进入数据库实施阶段,下述工作中,()一般不属于实施阶段的工作。
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)要查找选修"COMPUTER"课程的女学生的姓名,将涉及到关系()。
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列()的出栈序列是正确的。
在关系模式R(A,B,C,D)中,有函数依赖F={B→C,C→D,D→A}存在,则R能达到()范式。
在以下各条叙述中,正确的叙述有几条()。(1)数据库避免了一切数据重复(2)数据库减少了数据冗余(3)数据库中,如果模式改变、则需将与其有关的子模式做相应改变,否则用户程序需改写(4)数据库中的存储模式如有改
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句CREATE、DROP、ALTER实现哪类功能?()。
从静态的观点看,操作系统的进程是由程序段、数据和【】三部分组成。
A、 B、 C、 D、 C中断分为硬件中断和软件中断。硬件中断又称为外部中断,由于硬件方面原因机器发生中断,如设备运行结束中断、时钟中断、来自控制台的中断等,但当CPU发生故障时,现场无法保护。不能作为中断;
随机试题
下列哪些物质伴随Na+的同向转运而被吸收
患者女,20岁。因双侧后牙咀嚼无力就诊。检查:双侧上第一磨牙松动Ⅱ度,下切牙松动工度,口腔卫生尚好。诉父亲40岁前已有多个牙松动脱落。牙周手术首选
肾上腺素的常用给药方法是( )。茶碱常用来防止慢性哮喘发作的给药方法是( )。
下列哪一行为不属于滥用市场支配地位的行为?()
下列属于地质构造中的断裂构造的是()。
内部环境要素包括()。
李先生,28岁,某大型公司的工程技术人员,张女士,25岁,某国有企业的行政人员。李先生和张女士有个1岁的女儿晶晶。李先生和张女士积累了大约15万元的金融资产,由于二位对于证券不是很了解,因此资金基本都是以银行定期存款的形式存在。最近,身边的一些人都通过资本
分区分拣、全面分拣等拣选方式中,订单都是由一个人来处理完成,并负责订单从开始到结束的履行过程。
生活的真谛并不神秘,幸福的源泉大家也知道,只是常常忘了,于是这才真有点儿奥妙。故事是一个守墓人亲身经历的。一连好几年,这位温和的小个子守墓人每星期都收到一个不相识的妇人的来信,信里附着钞票,要他每周给她儿子的墓地放一束鲜花。后来有一天,他们见面了
Themainpurposeofthistextisto_________.Inthesummerholidays,thelibrarywillhave_________.
最新回复
(
0
)