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

admin2010-05-13 59

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

相关试题推荐

三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
以下关于互联网IP地址的叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
关于ARM指令中的条件域，以下表述错误的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
对包含n个元素的散列表进行检索，平均检索长度________。

随机试题

1型糖尿病患者的首位死亡原因是
关于土地承包经营权的设立，下列哪些表述是正确的?(2010年试卷三第55题)
常用普通标准黏土砖的外形尺寸为()
对于大气一级评价项目，按大气环境影响评价的技术导则规定，其现状监测不得少于二期，其监测季节分别为()。
我国刑法规定，违反国境卫生检疫法的规定，引起检疫传染病传播或者有传播严重危险的，或违反进出境动植物检疫法的规定，逃避动植物检疫，引起重大动植物疫情的，处(　　)，并处或者单处罚金。
我国财政补贴主要包括()。Ⅰ．企业亏损补贴Ⅱ．职工生活补贴Ⅲ．财政贴息Ⅳ．价格补贴
广西创造了独特的八桂文化。从历史文化资源来看，有丰富的文化遗产，如柳江人遗址博物馆等。从生活文化资源来看，有各少数民族在吃穿住行等方面留下的丰富生活文化资源，如三江侗族风雨桥等。从民间传统文化资源来看，有大量的民间艺术和民间游戏，如壮戏等。教师在教学中对这
Thankstotheinformationtechnologyaswellasthespiritoffreesharing,somewell-knownuniversitiesabroadhavealreadyput
Thepresidentpromisedtokeepalltheboardmembers______ofhowthenegotiationsweregoingon.
Ifthisuniversity______suchagoodreputation,Iwouldnothavecomehere.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

以下关于互联网IP地址的叙述中，错误的是()。

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

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

对包含n个元素的散列表进行检索，平均检索长度________。

1型糖尿病患者的首位死亡原因是

关于土地承包经营权的设立，下列哪些表述是正确的?(2010年试卷三第55题)

常用普通标准黏土砖的外形尺寸为()

对于大气一级评价项目，按大气环境影响评价的技术导则规定，其现状监测不得少于二期，其监测季节分别为()。

我国刑法规定，违反国境卫生检疫法的规定，引起检疫传染病传播或者有传播严重危险的，或违反进出境动植物检疫法的规定，逃避动植物检疫，引起重大动植物疫情的，处(　　)，并处或者单处罚金。

我国财政补贴主要包括()。Ⅰ．企业亏损补贴Ⅱ．职工生活补贴Ⅲ．财政贴息Ⅳ．价格补贴

Thankstotheinformationtechnologyaswellasthespiritoffreesharing,somewell-knownuniversitiesabroadhavealreadyput

Thepresidentpromisedtokeepalltheboardmembers______ofhowthenegotiationsweregoingon.

Ifthisuniversity______suchagoodreputation,Iwouldnothavecomehere.

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

以下关于互联网IP地址的叙述中，错误的是()。

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

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

对包含n个元素的散列表进行检索，平均检索长度________。

1型糖尿病患者的首位死亡原因是

关于土地承包经营权的设立，下列哪些表述是正确的?(2010年试卷三第55题)

常用普通标准黏土砖的外形尺寸为()

对于大气一级评价项目，按大气环境影响评价的技术导则规定，其现状监测不得少于二期，其监测季节分别为()。

我国刑法规定，违反国境卫生检疫法的规定，引起检疫传染病传播或者有传播严重危险的，或违反进出境动植物检疫法的规定，逃避动植物检疫，引起重大动植物疫情的，处( )，并处或者单处罚金。

我国财政补贴主要包括()。Ⅰ．企业亏损补贴Ⅱ．职工生活补贴Ⅲ．财政贴息Ⅳ．价格补贴

Thankstotheinformationtechnologyaswellasthespiritoffreesharing,somewell-knownuniversitiesabroadhavealreadyput

Thepresidentpromisedtokeepalltheboardmembers______ofhowthenegotiationsweregoingon.

Ifthisuniversity______suchagoodreputation,Iwouldnothavecomehere.

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

我国刑法规定，违反国境卫生检疫法的规定，引起检疫传染病传播或者有传播严重危险的，或违反进出境动植物检疫法的规定，逃避动植物检疫，引起重大动植物疫情的，处(　　)，并处或者单处罚金。