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

admin2010-05-13 31

问题在长度为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://jikaoti.com/ti/HoC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下各项不属于开源嵌入式操作系统的是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】_______，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_______Mbps甚至更高，相应的产品已经广泛使用。
下面关于数字信号处理器的叙述中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
在以下ARM处理器的指令操作码中可让寄存器R11中的指定位“置位”的指令操作码是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

A．阴虚发热便秘B．津血不足便秘C．虫积腹痛便秘D．大肠气滞便秘火麻仁适用于
下列哪组均为采用钢和玻璃为主要材料建成的板式高层建筑?
《水电工程设计概算编制规定》(2007年版)，主要材料最高限额价格标准有()。
按照承兑人的不同，商业汇票分为()。
()是指银行或其他金融机构作为债务人发行的借款凭证。
期货市场的功能有()。
关于房屋权属登记申请人,不正确的表述是()。
由于遇到暴风雪，机场关闭，旅游团需要延长一天在本市停留的时问，导游员正确的处理方法有()。
IP地址块59．67．79．128／28、59．67．79．144／28和59．67．79．160／27经聚合后可用地址数为()。
OUTSKIRTS:TOWN：：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下各项不属于开源嵌入式操作系统的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_______，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_______Mbps甚至更高，相应的产品已经广泛使用。

下面关于数字信号处理器的叙述中错误的是()。

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

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

在以下ARM处理器的指令操作码中可让寄存器R11中的指定位“置位”的指令操作码是()。

A．阴虚发热便秘B．津血不足便秘C．虫积腹痛便秘D．大肠气滞便秘火麻仁适用于

下列哪组均为采用钢和玻璃为主要材料建成的板式高层建筑?

《水电工程设计概算编制规定》(2007年版)，主要材料最高限额价格标准有()。

按照承兑人的不同，商业汇票分为()。

()是指银行或其他金融机构作为债务人发行的借款凭证。

期货市场的功能有()。

关于房屋权属登记申请人,不正确的表述是()。

由于遇到暴风雪，机场关闭，旅游团需要延长一天在本市停留的时问，导游员正确的处理方法有()。

IP地址块59．67．79．128／28、59．67．79．144／28和59．67．79．160／27经聚合后可用地址数为()。

OUTSKIRTS:TOWN：：

无线局域网采用的通信协议主要是802．11，通常也称为【45】_，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_Mbps甚至更高，相应的产品已经广泛使用。