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

admin2010-05-13 55

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

相关试题推荐

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。
在ARM指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
下面关于引导加载程序（Bootloader）的叙述中，错误的是()。
___________【69】系统是目前智能手机使用最多的一种操作系统，它是以___________【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。
控制器局域网常用3个大写英文字母表示为【61】_______，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_______帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

设随机变量X在区间[-1，2]上服从均匀分布，随机变量则方差D(Y)=__________．
在下列各式中，极限存在，但不能用洛必达法则计算的是
8个月男孩，母乳喂养，未加辅食，生后6个月内生长发育良好，2个月来面色黄、反应呆滞。查体：面色蜡黄，嗜睡，舌震颤，心肺无异常，肝肋下3cm，腱反射亢进，踝阵挛阳性。血红蛋白68g／L，红细胞1．90×109／L，白细胞6．2×109／L，中性粒细胞有核右移
乳牙根尖周炎常出现瘘管的原因是
检察院以涉嫌诈骗罪对某甲提起公诉。经法庭审理，法院认定，某甲的行为属于《刑法》规定的“将代为保管的他人财物非法占为己有并拒不退还”的侵占行为。对于本案，检察院拒不撤回起诉时，法院的哪种处理方法是正确的?()
A公司承建的某城市高架桥长1.68kin，上部结构为跨径30m的工梁，采用先简支后连续的结构形式共35跨，桥梁最高处9m，为双幅式桥面。桥梁下部结构为钻孔灌注桩，上接混凝土方形承台、八棱形墩柱和预应力钢筋混凝土盖梁。桥梁工程施工受所属快速路的通车限制，工期
下列各项税金中，在计算介业所得税时，不可以作为产品销售税金及附加在税前扣除的是()。
将一箱玫瑰（约合0．5体积吨）从广州运往北京，选用()方式比较合适。
世界上最早颁布义务教育的国家是()
A.Keprike’sresearchtoolB.DangersofhabitualshortagesofsleepC.CriticismonKripke’sreportD.Awayofovercominginso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

在ARM指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。

_【69】系统是目前智能手机使用最多的一种操作系统，它是以_【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

控制器局域网常用3个大写英文字母表示为【61】_，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

设随机变量X在区间[-1，2]上服从均匀分布，随机变量则方差D(Y)=__________．

在下列各式中，极限存在，但不能用洛必达法则计算的是

乳牙根尖周炎常出现瘘管的原因是

下列各项税金中，在计算介业所得税时，不可以作为产品销售税金及附加在税前扣除的是()。

将一箱玫瑰（约合0．5体积吨）从广州运往北京，选用()方式比较合适。

世界上最早颁布义务教育的国家是()

A.Keprike’sresearchtoolB.DangersofhabitualshortagesofsleepC.CriticismonKripke’sreportD.Awayofovercominginso

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

三级数据库技术

NCRE全国计算机三级

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

在ARM指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。

___________【69】系统是目前智能手机使用最多的一种操作系统，它是以___________【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

控制器局域网常用3个大写英文字母表示为【61】_______，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_______帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

设随机变量X在区间[-1，2]上服从均匀分布，随机变量则方差D(Y)=__________．

在下列各式中，极限存在，但不能用洛必达法则计算的是

乳牙根尖周炎常出现瘘管的原因是

下列各项税金中，在计算介业所得税时，不可以作为产品销售税金及附加在税前扣除的是()。

将一箱玫瑰（约合0．5体积吨）从广州运往北京，选用()方式比较合适。

世界上最早颁布义务教育的国家是()

A.Keprike’sresearchtoolB.DangersofhabitualshortagesofsleepC.CriticismonKripke’sreportD.Awayofovercominginso

_【69】系统是目前智能手机使用最多的一种操作系统，它是以_【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

控制器局域网常用3个大写英文字母表示为【61】_，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结