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

admin2010-05-13 30

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

相关试题推荐

下面关于USB接口的叙述中，错误的是()。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
以下关于ARM处理器说法错误的是()。
控制器局域网常用3个大写英文字母表示为【61】_______，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_______帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结
关于ARM处理器的工作模式，以下说法错误的是()。
实时系统对时间约束要求的严格性，使__________【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

裴斯泰洛齐认为德育的基本要素是()
隐性成本
从外部选聘主管人员是人员配备的一条主要途径，这种做法具有若干有利之处。下面列举的几条优点中，哪一条不对()
[2011年，第47题]两直角刚杆AC、CB支承如4．1-6图，在铰C处受力F作用，则A、B两处约束力的作用线与x轴正向所成的夹角分别为()。
下列市场细分行为中，违反可衡量性原则的是()
债务人或者管理人向人民法院和债权人会议提交重整计划草案后，下列做法正确的有()。
下列关于残损人民币的兑换，说法正确的是()。
下列不属于产业政策作用的是（）。
[2016年12月]不等式｜x一1｜+x≤2的解集为()。
网络安全包括以下几方面：物理安全、人员安全、符合瞬时电磁波脉冲辐射标准、数据安全、操作安全、__________、计算机安全、工业安全。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB接口的叙述中，错误的是()。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

以下关于ARM处理器说法错误的是()。

控制器局域网常用3个大写英文字母表示为【61】_，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结

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

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

裴斯泰洛齐认为德育的基本要素是()

隐性成本

从外部选聘主管人员是人员配备的一条主要途径，这种做法具有若干有利之处。下面列举的几条优点中，哪一条不对()

[2011年，第47题]两直角刚杆AC、CB支承如4．1-6图，在铰C处受力F作用，则A、B两处约束力的作用线与x轴正向所成的夹角分别为()。

下列市场细分行为中，违反可衡量性原则的是()

债务人或者管理人向人民法院和债权人会议提交重整计划草案后，下列做法正确的有()。

下列关于残损人民币的兑换，说法正确的是()。

下列不属于产业政策作用的是（）。

[2016年12月]不等式｜x一1｜+x≤2的解集为()。

网络安全包括以下几方面：物理安全、人员安全、符合瞬时电磁波脉冲辐射标准、数据安全、操作安全、__________、计算机安全、工业安全。

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

三级数据库技术

NCRE全国计算机三级

下面关于USB接口的叙述中，错误的是()。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

以下关于ARM处理器说法错误的是()。

控制器局域网常用3个大写英文字母表示为【61】_______，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_______帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

裴斯泰洛齐认为德育的基本要素是()

隐性成本

从外部选聘主管人员是人员配备的一条主要途径，这种做法具有若干有利之处。下面列举的几条优点中，哪一条不对()

[2011年，第47题]两直角刚杆AC、CB支承如4．1-6图，在铰C处受力F作用，则A、B两处约束力的作用线与x轴正向所成的夹角分别为()。

下列市场细分行为中，违反可衡量性原则的是()

债务人或者管理人向人民法院和债权人会议提交重整计划草案后，下列做法正确的有()。

下列关于残损人民币的兑换，说法正确的是()。

下列不属于产业政策作用的是（）。

[2016年12月]不等式｜x一1｜+x≤2的解集为()。

网络安全包括以下几方面：物理安全、人员安全、符合瞬时电磁波脉冲辐射标准、数据安全、操作安全、__________、计算机安全、工业安全。

控制器局域网常用3个大写英文字母表示为【61】_，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结