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

admin2010-05-13 63

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

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

答案2

解析二次探测再散列的增量序列分别为12，-12，22，-22，32，-32...，±k2，已经填有的关键字所占用的地址分别为6、5、7，38本来应该占用地址5，由于已经被占用，根据散列的增量序列，移到地址6，发现也被占用，于是占用地址4。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下对伪指令的解释错误的是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
下列不是单内核操作系统的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

随机试题

｜x-1｜+｜x-2｜+｜-3｜+｜x-4｜的最小值为()。
以下不属于组织设计原则的是()
6个月男婴，因发热、咳嗽1天，惊厥3次入院，体检体温37.2℃，咽部充血，颅骨软化、前囟平坦。该患儿惊厥的原因可能是
依据《刑事诉讼法》及相关规定，以下不起诉的案件哪一项不是必须经过检察委员会讨论决定的?
在房地产交易谈判的中后期，谈判内容主要围绕()。[2010年考试真题]
从法律意义上讲，存款可以理解为()。
企业当年发生的下列会计事项中，产生可抵扣暂时性差异的有()。
下列属于新生儿特殊生理现象的是()。
(2010—单选—28)我国社会主义市场经济宏观调控的主要手段有()。
Animationmeansmakingthingswhicharelifelesscomeliveandmove.Sinceearliesttimes,peoplehavealwaysbeen【M1】______fa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下对伪指令的解释错误的是()。

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

下列不是单内核操作系统的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

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

｜x-1｜+｜x-2｜+｜-3｜+｜x-4｜的最小值为()。

以下不属于组织设计原则的是()

6个月男婴，因发热、咳嗽1天，惊厥3次入院，体检体温37.2℃，咽部充血，颅骨软化、前囟平坦。该患儿惊厥的原因可能是

依据《刑事诉讼法》及相关规定，以下不起诉的案件哪一项不是必须经过检察委员会讨论决定的?

在房地产交易谈判的中后期，谈判内容主要围绕()。[2010年考试真题]

从法律意义上讲，存款可以理解为()。

企业当年发生的下列会计事项中，产生可抵扣暂时性差异的有()。

下列属于新生儿特殊生理现象的是()。

(2010—单选—28)我国社会主义市场经济宏观调控的主要手段有()。

Animationmeansmakingthingswhicharelifelesscomeliveandmove.Sinceearliesttimes,peoplehavealwaysbeen【M1】______fa