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

admin2010-05-13 88

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

相关试题推荐

若R2=0xFF00000F，则指令ADDSR1，R2，#0x80000001执行后，寄存器R1=【51】，进位位C=【52】。
关于ARM处理器的工作模式，以下说法错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

随机试题

普通低合金钢的合金元素总含量范围是()。
Workingtoaclearplanduringanemergencywillhelptoensurethatyouareeffectivelyprioritizing(优先选择)manydemandsuponyo
《素问.举痛论》所说“精却，却则上焦闭，闭则气还，还则下焦胀”指的是
在毒物种类不明时，洗胃液一般选用以下哪种
某医师要对甲、乙两疗法的疗效作比较，把患者随机分为两组，以两种方法治疗，得如下结果：研究两疗法疗效的优劣，宜用
依照我国公司法，公司的住所应当是()。
金属封闭开关设备是由封闭于接地的金属外壳内的()等一次元件及控制、测量、保护装置组成的成套电路。
教学《祖国啊，我亲爱的祖国》时，教师让学生用符号为诗歌设计朗读脚本。对该做法目的的分析，下列适合的是()。
数据库系统中完成查询操作使用的语言是()。
CustomsofficersataLondonairportyesterdayfound$500000worthofdrugswhichwerebeingsmuggledintoBritaininboxesma

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若R2=0xFF00000F，则指令ADDSR1，R2，#0x80000001执行后，寄存器R1=【51】，进位位C=【52】。

关于ARM处理器的工作模式，以下说法错误的是()。

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

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

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

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

普通低合金钢的合金元素总含量范围是()。

Workingtoaclearplanduringanemergencywillhelptoensurethatyouareeffectivelyprioritizing(优先选择)manydemandsuponyo

《素问.举痛论》所说“精却，却则上焦闭，闭则气还，还则下焦胀”指的是

在毒物种类不明时，洗胃液一般选用以下哪种

某医师要对甲、乙两疗法的疗效作比较，把患者随机分为两组，以两种方法治疗，得如下结果：研究两疗法疗效的优劣，宜用

依照我国公司法，公司的住所应当是()。

金属封闭开关设备是由封闭于接地的金属外壳内的()等一次元件及控制、测量、保护装置组成的成套电路。

教学《祖国啊，我亲爱的祖国》时，教师让学生用符号为诗歌设计朗读脚本。对该做法目的的分析，下列适合的是()。

数据库系统中完成查询操作使用的语言是()。

CustomsofficersataLondonairportyesterdayfound$500000worthofdrugswhichwerebeingsmuggledintoBritaininboxesma

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