在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用线性探测再散列，应该填入的地址为( )。

admin2010-05-13 36

问题在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用线性探测再散列，应该填入的地址为( )。

选项 A、8
B、4
C、6
D、3

答案1

解析线性探测再散列的增量序列分别为1，2，3，4……，哈希表中已经填有的关键字所占用的地址分别为6，5，7，38，本来应该占用地址5，由于已经被占用，根据散列的增量序列，移到地址6，发现也被占用，于是移动到7，发现被占用，继续移动到8，空闲着，于是占用地址8。

转载请注明原文地址:https://kaotiyun.com/show/90SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关片上调试技术的描述语句中，不恰当的是()。
下面关于微控制器的叙述中，错误的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
IEEE（美国电气电子工程师协会）给出的实时系统定义是：那些正确性不仅取决于计算的逻辑结果，也取决于产生结果所花费的时间的系统。因此，实时系统对外界的响应是否正确不仅取决于【75】正确性，而且取决于【76】正确性。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。
下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

在组织中，()构成组织沟通最基本的内容，是最基本的协调工作。
红霉素最常见的不良反应是
风险转移可以分为()和非财务转移，
某公司首次公开发行股票，发行规模为：Ⅰ00亿股，发行价3元／股，主承销商使用超额配售选择权，数量为初始发行规模的10％，本次发行股票上市之日起30日内，主承销商使用超额配售获得的资金，分别以2．95元／股购入2亿股、以2．90元／股购入2亿股。假如不考虑发
两个或者两个以上公司合并时，可以采取()的方式。
(2009年卷二第9题)根据集成电路布图设计保护条例及相关规定，下列说法哪些是正确的?
“数学课程目标”从根本上明确了哪些问题?
113，202，222，400，()。
古希腊音乐的主要特征是什么?
我国人民代表大会制度的核心内容和实质是（）

最新回复(0)

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用线性探测再散列，应该填入的地址为( )。

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

下面关于微控制器的叙述中，错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

在组织中，()构成组织沟通最基本的内容，是最基本的协调工作。

红霉素最常见的不良反应是

风险转移可以分为()和非财务转移，

两个或者两个以上公司合并时，可以采取()的方式。

(2009年卷二第9题)根据集成电路布图设计保护条例及相关规定，下列说法哪些是正确的?

“数学课程目标”从根本上明确了哪些问题?

113，202，222，400，()。

古希腊音乐的主要特征是什么?

我国人民代表大会制度的核心内容和实质是（）

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用线性探测再散列，应该填入的地址为( )。

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

下面关于微控制器的叙述中，错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

在组织中，()构成组织沟通最基本的内容，是最基本的协调工作。

红霉素最常见的不良反应是

风险转移可以分为()和非财务转移，

两个或者两个以上公司合并时，可以采取()的方式。

(2009年卷二第9题)根据集成电路布图设计保护条例及相关规定，下列说法哪些是正确的?

“数学课程目标”从根本上明确了哪些问题?

113，202，222，400，()。

古希腊音乐的主要特征是什么?

我国人民代表大会制度的核心内容和实质是（）

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。