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

admin2010-05-13 48

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

相关试题推荐

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。
在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

Anne-MarieGarrardwasshockedwhenitwasannouncedthatshehadwonthePersonalAssistantoftheYearaward."Theother【C1】__
腹水的物理诊断特征不包括以下哪项
A．3小时B．4小时C．6小时D．7小时E．8小时初产妇，第一产程活跃期停滞是指进入活跃期后宫口不再扩张超过
A．满面通红B．午后两颧潮红C．面色苍白，却时而泛红如妆D．面色青E．面色黑
耳穴“脾”位于()
采取()，买卖双方承担的风险较为合理。
证明：当x≥5时，2x＞x2．
在对象—关系数据库系统中，创建新的基本数据类型需要说明的信息包括Ⅰ．类型名Ⅱ．类型的存储信息Ⅲ．类型的地址Ⅳ．类型与ASCII码之间的转换
Iquiveredwithfearatthestrangesound.
Wheredoesthewomanwanttogo?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

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

Anne-MarieGarrardwasshockedwhenitwasannouncedthatshehadwonthePersonalAssistantoftheYearaward."Theother【C1】__

腹水的物理诊断特征不包括以下哪项

A．3小时B．4小时C．6小时D．7小时E．8小时初产妇，第一产程活跃期停滞是指进入活跃期后宫口不再扩张超过

A．满面通红B．午后两颧潮红C．面色苍白，却时而泛红如妆D．面色青E．面色黑

耳穴“脾”位于()

采取()，买卖双方承担的风险较为合理。

证明：当x≥5时，2x＞x2．

在对象—关系数据库系统中，创建新的基本数据类型需要说明的信息包括Ⅰ．类型名Ⅱ．类型的存储信息Ⅲ．类型的地址Ⅳ．类型与ASCII码之间的转换

Iquiveredwithfearatthestrangesound.

Wheredoesthewomanwanttogo?

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。