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

admin2010-05-13 67

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

选项 A、8
B、4
C、6
D、3

答案1

解析线性探测再散列的增量序列分别为1，2，3，4……，哈希表中已经填有的关键字所占用的地址分别为6，5，7，38，本来应该占用地址5，由于已经被占用，根据散列的增量序列，移到地址6，发现也被占用，于是移动到7，发现被占用，继续移动到8，空闲着，于是占用地址8。

转载请注明原文地址:https://kaotiyun.com/show/90SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器将R0中一个字的数据，存人由R1指示的内存区域，则使用的指令是()。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

合理确定绩效评价方法，主要包括()。
王实甫《长亭送别》：碧云天，黄花地，西风紧，__________________。
若不及时治疗，有可能发展成为走马牙疳的龈炎是
发生于口腔的结核初疮典型损害常位于
缓进型高血压病恶性高血压
A．硫喷妥钠B．氯胺酮C．羟丁酸钠D．依托咪酯E．丙泊酚能增高颅内压的静脉麻醉药是
在建设工程施工阶段，当通过压缩网络计划中关键工作的持续时间来缩短工期时，通常采取的技术措施有()。
以下关于混凝土运输的说法，有误的是()。
某投资方案，当折现率为16％时，其净现值为338元，当折现率为18％时，其净现值为-22元。该方案的内含报酬率为()。
Actingrecentlyasanexpertwitnessinamurdertrial,Ibecameawareofasmalllegalproblemcausedbytheincreasinglymulti

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器将R0中一个字的数据，存人由R1指示的内存区域，则使用的指令是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。

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

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

合理确定绩效评价方法，主要包括()。

王实甫《长亭送别》：碧云天，黄花地，西风紧，__________________。

若不及时治疗，有可能发展成为走马牙疳的龈炎是

发生于口腔的结核初疮典型损害常位于

缓进型高血压病恶性高血压

A．硫喷妥钠B．氯胺酮C．羟丁酸钠D．依托咪酯E．丙泊酚能增高颅内压的静脉麻醉药是

在建设工程施工阶段，当通过压缩网络计划中关键工作的持续时间来缩短工期时，通常采取的技术措施有()。

以下关于混凝土运输的说法，有误的是()。

某投资方案，当折现率为16％时，其净现值为338元，当折现率为18％时，其净现值为-22元。该方案的内含报酬率为()。

Actingrecentlyasanexpertwitnessinamurdertrial,Ibecameawareofasmalllegalproblemcausedbytheincreasinglymulti

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_域、【66】_域、应答域、帧结尾。