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

admin2010-05-13 77

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

相关试题推荐

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
在嵌入式操作系统中，核心部分称为___________【69】，而对硬件设备进行控制和管理的程序模块称为___________【70】。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
下列关于μC／OS—II操作系统的描述中，错误的是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
以下关于嵌入式处理器的说法正确的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

随机试题

不属于古希腊、古罗马时期的雕塑作品是()。
A．空洞性肺结核B．细菌性痢疾C．小叶性肺炎D．钩端螺旋体病属于纤维素性炎的是
患者，女性，45岁，因左侧面颊部皮肤及左侧舌部黏膜发红、起疱3天，伴剧痛来诊。查体：体温38．5℃，左侧面部皮肤及左侧舌背、颊黏膜可见粟粒大小的密集成片的透明水疱，周围皮肤黏膜可见充血性红斑。化验：红细胞7．8x109／L，中性粒细胞62％，淋巴细胞3
表见代理的构成要件包括()。
爱财如命：一毛不拔
个人恩怨可以__________，但对__________民族大义的酸甜苦辣，不能集体失忆。尤其对后人不能只给锦衣美食，不给精神滋养。须知，“一个民族，最__________的莫过于不知道自己的历史”。填入划横线部分最恰当的一项是()。
设f(x)在(-∞，+∞)内可导，且f(0)≤0，证明：存在ξ∈(ξ1，ξ2)，使得f(ξ)+f’(ξ)=2020
[*]
以下不属于系统软件的是
IrememberatripIoncemadetomygrandmother’shouse.Shelivedatabout30kilometresawayfromusandweusedto

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下列关于μC／OS—II操作系统的描述中，错误的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

以下关于嵌入式处理器的说法正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

不属于古希腊、古罗马时期的雕塑作品是()。

A．空洞性肺结核B．细菌性痢疾C．小叶性肺炎D．钩端螺旋体病属于纤维素性炎的是

表见代理的构成要件包括()。

爱财如命：一毛不拔

个人恩怨可以，但对民族大义的酸甜苦辣，不能集体失忆。尤其对后人不能只给锦衣美食，不给精神滋养。须知，“一个民族，最__的莫过于不知道自己的历史”。填入划横线部分最恰当的一项是()。

设f(x)在(-∞，+∞)内可导，且f(0)≤0，证明：存在ξ∈(ξ1，ξ2)，使得f(ξ)+f’(ξ)=2020

[*]

以下不属于系统软件的是

IrememberatripIoncemadetomygrandmother’shouse.Shelivedatabout30kilometresawayfromusandweusedto

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

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

下列关于μC／OS—II操作系统的描述中，错误的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

以下关于嵌入式处理器的说法正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

不属于古希腊、古罗马时期的雕塑作品是()。

A．空洞性肺结核B．细菌性痢疾C．小叶性肺炎D．钩端螺旋体病属于纤维素性炎的是

表见代理的构成要件包括()。

爱财如命：一毛不拔

个人恩怨可以__________，但对__________民族大义的酸甜苦辣，不能集体失忆。尤其对后人不能只给锦衣美食，不给精神滋养。须知，“一个民族，最__________的莫过于不知道自己的历史”。填入划横线部分最恰当的一项是()。

设f(x)在(-∞，+∞)内可导，且f(0)≤0，证明：存在ξ∈(ξ1，ξ2)，使得f(ξ)+f’(ξ)=2020

[*]

以下不属于系统软件的是

IrememberatripIoncemadetomygrandmother’shouse.Shelivedatabout30kilometresawayfromusandweusedto

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

个人恩怨可以，但对民族大义的酸甜苦辣，不能集体失忆。尤其对后人不能只给锦衣美食，不给精神滋养。须知，“一个民族，最__的莫过于不知道自己的历史”。填入划横线部分最恰当的一项是()。