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

admin2010-05-13 73

问题在长度为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://www.kaotiyun.com/show/90SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
按先根次序周游树（林）等同于按【】序周对应的二叉树。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

建立在“性恶论”伦理哲学基础上的行政管理原则与管理模式是()
在Excel2010中，有关图表的说法正确的有()
主动脉在维持舒张压中起重要作用，主要是由于主动脉
下列不属于正常菌群作用的是
该病的辨证是：其治法为：
该病的中医诊断是：该病首选方药是：
在“昆虫的发育”内容的教学设计中，教师在互联网上搜索到部分有利于学生学习的图片、动画和视频。该教师利用的课程资源是()。
袋中装有5个白球，3个红球，第一次从袋中任取一球，取后不放回，第二次从袋中任取2球，用Xi表示第i次取到的白球数，i=1，2．求(X1，X2)的联合分布；
Registrationtime:9:00a.m.-4:00p.m.Monday-Friday【L11】________SaturdayRegistrationposition:MainBuilding,【L12】____
Youwillreadashortpassage,listentoatalk,andansweraquestionaboutthem.Afteryouhearthequestion,youwillhave30

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

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

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

建立在“性恶论”伦理哲学基础上的行政管理原则与管理模式是()

在Excel2010中，有关图表的说法正确的有()

主动脉在维持舒张压中起重要作用，主要是由于主动脉

下列不属于正常菌群作用的是

该病的辨证是：其治法为：

该病的中医诊断是：该病首选方药是：

在“昆虫的发育”内容的教学设计中，教师在互联网上搜索到部分有利于学生学习的图片、动画和视频。该教师利用的课程资源是()。

袋中装有5个白球，3个红球，第一次从袋中任取一球，取后不放回，第二次从袋中任取2球，用Xi表示第i次取到的白球数，i=1，2．求(X1，X2)的联合分布；

Registrationtime:9:00a.m.-4:00p.m.Monday-Friday【L11】____SaturdayRegistrationposition:MainBuilding,【L12】

Youwillreadashortpassage,listentoatalk,andansweraquestionaboutthem.Afteryouhearthequestion,youwillhave30

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

三级数据库技术

NCRE全国计算机三级

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

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

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

建立在“性恶论”伦理哲学基础上的行政管理原则与管理模式是()

在Excel2010中，有关图表的说法正确的有()

主动脉在维持舒张压中起重要作用，主要是由于主动脉

下列不属于正常菌群作用的是

该病的辨证是：其治法为：

该病的中医诊断是：该病首选方药是：

在“昆虫的发育”内容的教学设计中，教师在互联网上搜索到部分有利于学生学习的图片、动画和视频。该教师利用的课程资源是()。

袋中装有5个白球，3个红球，第一次从袋中任取一球，取后不放回，第二次从袋中任取2球，用Xi表示第i次取到的白球数，i=1，2．求(X1，X2)的联合分布；

Registrationtime:9:00a.m.-4:00p.m.Monday-Friday【L11】________SaturdayRegistrationposition:MainBuilding,【L12】____

Youwillreadashortpassage,listentoatalk,andansweraquestionaboutthem.Afteryouhearthequestion,youwillhave30

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

Registrationtime:9:00a.m.-4:00p.m.Monday-Friday【L11】____SaturdayRegistrationposition:MainBuilding,【L12】