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

admin2010-05-13 86

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于NORFlash和NANDFlash的叙述中，错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_______存储器以及外部存储设备，按照存储信息的不同又可分为【58】_______存储器和数据存储器。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
下列哪一棵不是AVL树？
每个属性，有一个取值范围，这叫属性的【】。

随机试题

不耐热手术用品的灭菌应首选用（）
下列不属于气雾剂的优点的是
椿皮的功效是麻黄根的功效是
信息持续披露制度是公平原则在证券市场中的集中表现。()
刘某是甲有限责任公司的董事，任职期间，多次利用职务之便，指示公司会计将资金借贷给一家主要由刘某的儿子投资设立的乙公司，致使甲公司遭受损失。对此，持有公司股权0．5％的股东王某自行直接向法院对刘某提起股东代表诉讼。根据公司法律制度的规定，下列选项中，正确的有
下列交易或事项中，不应确认为营业外收入的是()。
教育的基本着眼点是()。
2012年1～3季度，浙江省实现地区生产总值24214.9亿元，上年同期增长7．7％，增速比1～2季度加快0．3个百分点。其中，第一产业实现增加值1029．4亿元，增长2．1％；第二产业实现增加值12269．0亿元，增长6．8％；第三产业实现增加值1091
下列各项中，不属于行政处分的是（）。
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于NORFlash和NANDFlash的叙述中，错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_存储器以及外部存储设备，按照存储信息的不同又可分为【58】_存储器和数据存储器。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下列哪一棵不是AVL树？

每个属性，有一个取值范围，这叫属性的【】。

不耐热手术用品的灭菌应首选用（）

下列不属于气雾剂的优点的是

椿皮的功效是麻黄根的功效是

信息持续披露制度是公平原则在证券市场中的集中表现。()

下列交易或事项中，不应确认为营业外收入的是()。

教育的基本着眼点是()。

下列各项中，不属于行政处分的是（）。

MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

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

三级数据库技术

NCRE全国计算机三级

下面关于NORFlash和NANDFlash的叙述中，错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_______存储器以及外部存储设备，按照存储信息的不同又可分为【58】_______存储器和数据存储器。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下列哪一棵不是AVL树？

每个属性，有一个取值范围，这叫属性的【】。

不耐热手术用品的灭菌应首选用（）

下列不属于气雾剂的优点的是

椿皮的功效是麻黄根的功效是

信息持续披露制度是公平原则在证券市场中的集中表现。()

下列交易或事项中，不应确认为营业外收入的是()。

教育的基本着眼点是()。

下列各项中，不属于行政处分的是（）。

MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_存储器以及外部存储设备，按照存储信息的不同又可分为【58】_存储器和数据存储器。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。