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

admin2010-05-13 32

问题在长度为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处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。
小端模式下ARM指令LDRR1．=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】
控制器局域网常用3个大写英文字母表示为【61】_______，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_______帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

水代谢紊乱的类型有()
承销商承购证券的主要方式不包括【】
下列各项中，属于肿瘤的是
第二心音强度的变化可分为___________和___________。
A．菌血症B．败血症C．脓毒败血症D．病毒血症E．毒血症流行性脑脊髓膜炎普通型
期货交易的收费项目、收费标准和管理办法由国务院有关主管部门统一制定并公布。(　　)
根据汇率的制定方法，可以将汇率划分为()。
当一个人用画图表、路线图等具体形式表征问题时，表明他处于解决问题的()。
结构化生命周期方法的系统设计阶段可以分为两个小阶段，这两个小阶段就是()。
Icelandhastheoldestparliament,whichgoesasfarbackto930A.D.whenAlthing,thelegislativeorganization,wasestablished

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

小端模式下ARM指令LDRR1．=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

水代谢紊乱的类型有()

承销商承购证券的主要方式不包括【】

下列各项中，属于肿瘤的是

第二心音强度的变化可分为_和_。

A．菌血症B．败血症C．脓毒败血症D．病毒血症E．毒血症流行性脑脊髓膜炎普通型

期货交易的收费项目、收费标准和管理办法由国务院有关主管部门统一制定并公布。(　　)

根据汇率的制定方法，可以将汇率划分为()。

当一个人用画图表、路线图等具体形式表征问题时，表明他处于解决问题的()。

结构化生命周期方法的系统设计阶段可以分为两个小阶段，这两个小阶段就是()。

Icelandhastheoldestparliament,whichgoesasfarbackto930A.D.whenAlthing,thelegislativeorganization,wasestablished

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

三级数据库技术

NCRE全国计算机三级

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

小端模式下ARM指令LDRR1．=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

水代谢紊乱的类型有()

承销商承购证券的主要方式不包括【】

下列各项中，属于肿瘤的是

第二心音强度的变化可分为___________和___________。

A．菌血症B．败血症C．脓毒败血症D．病毒血症E．毒血症流行性脑脊髓膜炎普通型

期货交易的收费项目、收费标准和管理办法由国务院有关主管部门统一制定并公布。( )

根据汇率的制定方法，可以将汇率划分为()。

当一个人用画图表、路线图等具体形式表征问题时，表明他处于解决问题的()。

结构化生命周期方法的系统设计阶段可以分为两个小阶段，这两个小阶段就是()。

Icelandhastheoldestparliament,whichgoesasfarbackto930A.D.whenAlthing,thelegislativeorganization,wasestablished

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

第二心音强度的变化可分为_和_。

期货交易的收费项目、收费标准和管理办法由国务院有关主管部门统一制定并公布。(　　)