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

admin2010-05-13 85

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

相关试题推荐

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
关于ARM指令中的条件域，以下表述错误的是()。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
关于ARM处理器的工作模式，以下说法错误的是()。
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

随机试题

下列属针叶树树种的是()。
根据发声时声带是否振动，可以把普通话辅音声母分为()
行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为___________；(2)中层行政组织为___________；(3)基层行政组织为___________。
A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。
根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。
甲公司2016年6月30日银行存款日记账余额为7500万元，银行对账单余额为9750万元。经核对存在下列账项：(1)银行计提公司存款利息180万元，公司尚未收到通知；(2)公司开出转账支票支付购料款2175万元，银行尚未办理入账手续；(3)公司收到转
华兴股份有限公司因经营管理不善造成亏损，未弥补的亏损达公司股本的1／4，公司董事长李某决定在2008年4月6日召开临时股东大会，讨论如何解决公司面临的困境，2008年4月1日，董事长李某发出召开2008年临时股东大会通知，内容如下，为讨论解决本公司面临的亏
红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。
“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。
A、 B、 C、 B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。

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

关于ARM指令中的条件域，以下表述错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

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

下列属针叶树树种的是()。

根据发声时声带是否振动，可以把普通话辅音声母分为()

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为_____；(2)中层行政组织为_；(3)基层行政组织为_______。

A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。

根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。

红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。

“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。

A、 B、 C、 B

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。

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

关于ARM指令中的条件域，以下表述错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

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

下列属针叶树树种的是()。

根据发声时声带是否振动，可以把普通话辅音声母分为()

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为___________；(2)中层行政组织为___________；(3)基层行政组织为___________。

A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。

根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。

红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。

“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。

A、 B、 C、 B

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

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为_____；(2)中层行政组织为_；(3)基层行政组织为_______。