设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。

admin2013-05-30 44

问题设散列表的地址空间为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://jikaoti.com/ti/po47FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码 82的地址为( )。

三级数据库技术

NCRE全国计算机三级

数据库系统的核心是________。

下面关于局域网特点的叙述中，不正确的是________。1、使用专用的通信线路，数据传输速率高；2、能提高系统的可靠性、可用性；3、响应速度慢；4、通信时间延迟较低，可靠性好；5、不能按广播方式或组播方式进行通信。

下列关于数据库系统特点的叙述中，正确的一条是()。

下面关于外码的说法中，不正确的是()。

下列计算机表示的信息中，不能称为“数据”的是()。

在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。

典型的局域网可以看成由以下三部分组成：网络服务器、工作站与()。

在SQL语句定义查询范围时，谓词in可以用来查找属性值属于指定集合的元组，它实现“【】”运算。

在Oracle中，支持数据仓库应用的工具是【】。

若使用Oracle系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是

10个月发育性髋关节脱位轻症患儿的治疗宜采用()

男性，11岁，因牙齿排列不齐要求正畸治疗．检查见前牙拥挤如果拍片时发现颌骨体内边缘清楚的卵圆形致密影，直径2～4mm．与牙根无关．应诊断为

患者四肢不温，口淡不渴，神疲乏力，少气懒言，自汗，食少纳呆。根据中医望诊理论，该患者舌形可能为()。

为了描述城市土地利用的情况，可以采用的空间数据方式为()

一般来说，在偿还贷款时，企业希望采用定期等额偿还方式，而银行希望采用到期一次偿还方式。()

要素禀赋论是对比较优势理论的进一步发展，它由经济学家()提出。

据《礼记.王制》记载，早在中国奴隶社会统治阶级在经济上就已经“量入以为出”，这实际是指财政的()。

转基因食物的安全问题，引起了社会的广泛争议，各方观点对立，难以达成基本的共识，公众面对转基因食品选择时常常________，期待政府规范转基因食品的风险评估和管理。填入划横线部分最恰当的一项是：

外控型人格：认为个人生活中的主导力量是外力。外控型的人常常将许多事情归结为外部的原因，认为人的快乐和痛苦是无法自主的，一切都在他人或是命运的主宰下。根据上述定义，下列体现外控型人格的是()。

InthedescriptionoftwoIndianairlinecompanies,whichstatementsisINCORRECT?