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

admin2009-02-19 41

问题设散列表的地址空间为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/EoSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下属于按指令集结构划分嵌入式处理器的分类是()。

执行ARM指令LDRHR1，[R2，#4]!之后，以下说法错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

由于振动等原因会产生较大位移的场所，不宜选择线型光束感烟火灾探测器。()

胃肠超声检查的方法有

牛传染性胸膜肺炎的病理变化多出现在呼吸道和

根据《联合国海洋法公约》的有关规定，外国船舶在领海内进行的哪些活动不属于无害通过?

过点P(1，0，1)且与两条直线都相交的直线的方向向量可取为()。

佳佳跟随爸爸参加某档综艺节目而意外走红。报社的李某随即发表了一篇专题，介绍佳佳的家庭背景、所在的学校和班级等。根据《中华人民共和国未成年人保护法》的规定，李某侵犯了佳佳的()。

Change,ortheabilityto【C1】oneselftoachangingenvironmentisessential【C2】evolution.Thefarmerwhoselandisr

我国社会主义改造过程中出现的国家资本主义经济，是指()

StageDoorCafe艺术中心有两个茶点区，想要吃点便餐和小吃(lightmealsandsnacks)的话，可以尝试StageDoorCafe。它就在游客的正前方(straightinfrontofus)。故该空填写Stage

Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid

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

三级数据库技术

NCRE全国计算机三级

以下属于按指令集结构划分嵌入式处理器的分类是()。

执行ARM指令LDRHR1，[R2，#4]!之后，以下说法错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

由于振动等原因会产生较大位移的场所，不宜选择线型光束感烟火灾探测器。()

胃肠超声检查的方法有

牛传染性胸膜肺炎的病理变化多出现在呼吸道和

根据《联合国海洋法公约》的有关规定，外国船舶在领海内进行的哪些活动不属于无害通过?

过点P(1，0，1)且与两条直线都相交的直线的方向向量可取为()。

佳佳跟随爸爸参加某档综艺节目而意外走红。报社的李某随即发表了一篇专题，介绍佳佳的家庭背景、所在的学校和班级等。根据《中华人民共和国未成年人保护法》的规定，李某侵犯了佳佳的()。

Change,ortheabilityto【C1】______oneselftoachangingenvironmentisessential【C2】______evolution.Thefarmerwhoselandisr

我国社会主义改造过程中出现的国家资本主义经济，是指()

StageDoorCafe艺术中心有两个茶点区，想要吃点便餐和小吃(lightmealsandsnacks)的话，可以尝试StageDoorCafe。它就在游客的正前方(straightinfrontofus)。故该空填写Stage

Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid

Change,ortheabilityto【C1】oneselftoachangingenvironmentisessential【C2】evolution.Thefarmerwhoselandisr