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

admin2010-05-13 73

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

相关试题推荐

下面关于S3C2410电源管理的叙述中，错误的是()。
在指令LDRR3，[R4，#4]!执行后，R4中的值为()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()
假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

佛家“四谛”说指的是_____谛、集谛、灭谛和道谛。
新生儿硬肿症主要的致病因素是
下列哪些选项的表述错误？()
产业结构演进论根据产业结构演进的特点，将经济发展划分为五个时期，其中高度化结构阶段以()为标志。
建设工程法律法规规章的效力顺序从高到低的顺序依次为()。
规格为750kg的空气锤，锻锤在工作中产生的打击力约为()千克力。
一个自然人只能投资设立一个一人有限责任公司，且该一人有限责任公司不能投资设立新的一人有限责任公司。()
25℃时，将浓度和体积分别为c1、V1的一元强碱ROH溶液与浓度和体积分别为c2、V2的一元弱酸HA溶液相混合，下列关于该混合溶液的叙述正确的是()。
AudienceAwarenessofWritingI.Introduction—audiencereferstoreadersofwrittenmaterials—thecontent,structureandthe
A、Totakecareoftheiragingparents.B、Tomaketheirhousesmorealive.C、Tomakethemgoodcompanions.D、Tofollowthetrend

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410电源管理的叙述中，错误的是()。

在指令LDRR3，[R4，#4]!执行后，R4中的值为()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()

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

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

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

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

佛家“四谛”说指的是_____谛、集谛、灭谛和道谛。

新生儿硬肿症主要的致病因素是

下列哪些选项的表述错误？()

产业结构演进论根据产业结构演进的特点，将经济发展划分为五个时期，其中高度化结构阶段以()为标志。

建设工程法律法规规章的效力顺序从高到低的顺序依次为()。

规格为750kg的空气锤，锻锤在工作中产生的打击力约为()千克力。

一个自然人只能投资设立一个一人有限责任公司，且该一人有限责任公司不能投资设立新的一人有限责任公司。()

25℃时，将浓度和体积分别为c1、V1的一元强碱ROH溶液与浓度和体积分别为c2、V2的一元弱酸HA溶液相混合，下列关于该混合溶液的叙述正确的是()。

AudienceAwarenessofWritingI.Introduction—audiencereferstoreadersofwrittenmaterials—thecontent,structureandthe

A、Totakecareoftheiragingparents.B、Tomaketheirhousesmorealive.C、Tomakethemgoodcompanions.D、Tofollowthetrend

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。