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

admin2010-05-13 75

问题在长度为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全国计算机三级

相关试题推荐

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

随机试题

下列资产负债表日后期间发生的事项中，属于资产负债表日后非词整事项的有()。
世界上最早的通讯社哈瓦斯社创办于()
某妇女，28岁，白带增多半年。妇科检查发现：阴道壁充血，宫颈光滑，白带呈稀薄泡沫状。
拱上结构的砌筑要符合哪些规定?
下列关于混凝土工程计量与支付的说法正确的是()。
“师者，所以传道受业解惑也”，这句话说明了教师的天职是()。
根据我国宪法的规定，下列选项中，连续任职不得超过两届的领导人是()。
Developingfriendlytieswithneighborlycountriesisthepriorityaimofthiscountry’sforeignpolicyandthispolicywillnot
若有以下程序：#include＜iostream＞usingnamespacestd;classBase{private:inta,b;public:Base(int
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，计算每名学生所选课程的学分总和，并依次显示“

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

下列资产负债表日后期间发生的事项中，属于资产负债表日后非词整事项的有()。

世界上最早的通讯社哈瓦斯社创办于()

某妇女，28岁，白带增多半年。妇科检查发现：阴道壁充血，宫颈光滑，白带呈稀薄泡沫状。

拱上结构的砌筑要符合哪些规定?

下列关于混凝土工程计量与支付的说法正确的是()。

“师者，所以传道受业解惑也”，这句话说明了教师的天职是()。

根据我国宪法的规定，下列选项中，连续任职不得超过两届的领导人是()。

Developingfriendlytieswithneighborlycountriesisthepriorityaimofthiscountry’sforeignpolicyandthispolicywillnot

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{private:inta,b;public:Base(int

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

三级数据库技术

NCRE全国计算机三级

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

下列资产负债表日后期间发生的事项中，属于资产负债表日后非词整事项的有()。

世界上最早的通讯社哈瓦斯社创办于()

某妇女，28岁，白带增多半年。妇科检查发现：阴道壁充血，宫颈光滑，白带呈稀薄泡沫状。

拱上结构的砌筑要符合哪些规定?

下列关于混凝土工程计量与支付的说法正确的是()。

“师者，所以传道受业解惑也”，这句话说明了教师的天职是()。

根据我国宪法的规定，下列选项中，连续任职不得超过两届的领导人是()。

Developingfriendlytieswithneighborlycountriesisthepriorityaimofthiscountry’sforeignpolicyandthispolicywillnot

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{private:inta,b;public:Base(int

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。