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

admin2013-05-30 75

问题设散列表的地址空间为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://www.kaotiyun.com/show/Y0qZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的________语句。

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

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于()。

ORACLE系统采用SQL语言作为它的数据库语言。ORACLE数据库的数据类型中包括支持多媒体信息的数据类型，它们的最大长度可达到多少字节?()。

概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是()

计算机中之所以需要编译程序，是因为需要()。

在下列关于视图的叙述中，正确的一条是________。

系统出现死锁的原因是

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

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

三级数据库技术

NCRE全国计算机三级

在FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的________语句。

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

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于()。

ORACLE系统采用SQL语言作为它的数据库语言。ORACLE数据库的数据类型中包括支持多媒体信息的数据类型，它们的最大长度可达到多少字节?()。

概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是()

计算机中之所以需要编译程序，是因为需要()。

在下列关于视图的叙述中，正确的一条是________。

系统出现死锁的原因是

在传染病区，护士穿隔离衣后禁止进入的区域是（ ）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】