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

admin2010-05-13 49

问题在长度为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://jikaoti.com/ti/1nC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。
以下对伪指令的解释错误的是()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。
嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

随机试题

导致特发性血小板减小性紫癜患儿出血的主要原因是()
男性，38岁，胃大部切除、毕II式吻合术后20天，进食后30分钟上腹突然胀痛，喷射性呕吐大量不含食物的胆汁，吐后腹痛消失，最可能的原因是
维生素A的含量测定法维生素E的含量测定法
某机关法定代表人甲安排驾驶员乙开车执行公务．乙以身体不适为由拒绝。甲遂临时安排丙出车，丙在途中将行人丁撞成重伤。有关部门认定丙和丁对事故的发生承担同等责任。关于丁人身损害赔偿责任的承担，下列哪些表述是错误的?(2009—卷三—69，多)
大型花灯的固定及悬吊装置，应按灯具重量的()做过载试验。
在创业板上市公司首次公开发行股票，发行人最近1年的净利润可以主要来自合并财务报表范围以外的投资收益。()
行政管理部门王某前来报销差旅费3500元(原预借2000元)，财务部门补足其现金。会计入员应当填制的记账凭证是()。
结合材料回答问题：材料1不管从建国初期的“一穷二白”过渡到“一大二公”的起点，还是改革开放30年的经济高速发展，我国都无法回避生产力水平整体低下的现实。事实上，不管是苏联、中国还是其他社会主义国家均没有建立在发达的资本主义生产力基础上。
在OSI参考模型中，【　　】是计算机通信体系结构中最关键的一层。
Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。

以下对伪指令的解释错误的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

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

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

导致特发性血小板减小性紫癜患儿出血的主要原因是()

男性，38岁，胃大部切除、毕II式吻合术后20天，进食后30分钟上腹突然胀痛，喷射性呕吐大量不含食物的胆汁，吐后腹痛消失，最可能的原因是

维生素A的含量测定法维生素E的含量测定法

大型花灯的固定及悬吊装置，应按灯具重量的()做过载试验。

在创业板上市公司首次公开发行股票，发行人最近1年的净利润可以主要来自合并财务报表范围以外的投资收益。()

行政管理部门王某前来报销差旅费3500元(原预借2000元)，财务部门补足其现金。会计入员应当填制的记账凭证是()。

在OSI参考模型中，【 】是计算机通信体系结构中最关键的一层。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。

在OSI参考模型中，【　　】是计算机通信体系结构中最关键的一层。