首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
54
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为
计算机硬件功能部件中,完成对数据加上的部件是
WWW是以超文本标记语言(HTML)与______为基础,提供面向Internet服务的、风格一致的用户界面信息浏览系统。
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
一个功能完备的网络系统应该提供一些基本的安全服务功能,这些功能包括保密性、______、数据完整性、防抵赖和访问控制。
下列()是由,组数据组成,这些数据物理上分布在计算机网络的不同结点上,逻辑上是属于同一个系统。
下列属于信息世界的模型,且实际上是现实世界到机器世界的一个中间层次的是()。
进程是系统进行资源分配和调度的基本单位。进程由程序块、______和数据块3部分组成。
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是【】。
随机试题
邓小平指出我国对外政策的首要任务是
引起低钙血症的疾病不包括
A.病史B.症状C.体征D.辅助检查E.特殊检查急性阑尾炎的右下腹疼痛属于
某企业污水处理厂调节池提升泵出口软连接脱落,需进入有限空间进行维修作业,企业委托甲公司进行维修,在维修过程中发生中毒事故,因盲目施救,造成3人死亡。关于事故调查与分析的说法,正确的是()。
已知某一时期内某商品的需求函数Qd=50-5P,供给函数为Qs=-10+5P。假定供给函数不变,由于消费者收入水平提高,使需求函数变为Qd=60-5P。相应的均衡格Pe和均衡数量Qe是多少?
中国金融期货交易所应当从投资者的经济实力等方面,制定投资者适当性制度的具体标准和实施指引,并报()备案。
经规划部门批准的规划变更、设计单位同意的设计变更导致商品房的结构型式、户型、空间尺寸、朝向变化,以及出现合同当事人约定的其他影响商品房质量或者使用功能情形的,房地产开发企业应在变更确立之日起()日内,书面通知买受人。
PASSAGETWOWhatdoestheexampleofEnglishclassesinPara.7show?
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
在中国,当有客人来访时,泡茶(servetea)是必不可少的。你可提前询问客人最喜欢喝什么茶以便选用最佳茶具(teaset)来待客。主人在陪伴客人饮茶时,要非常注意茶壶以及客人茶杯中的茶水剩余量。通常,如茶已喝去一半,就要添加茶水,随喝随添,使茶水浓度
最新回复
(
0
)