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

admin2010-05-13 65

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

相关试题推荐

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
关于硬件抽象层，下面的描述中错误的是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。
关于ARM指令中的条件域，以下表述错误的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

尿液上皮细胞的组织来源不包括
女性，45岁，患腰椎管狭窄症3年，经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重，行走100～200m即出现下肢疼痛，需休息或下蹲数分钟后才能缓解，被收入院准备接受手术治疗。该病人术后第一天可以进行的功能锻炼是（）。
子宫肌瘤致月经过多与哪些因素有关（）
细菌生长繁殖中所需营养物质其中的铵盐、硝酸盐、蛋白质等属于
临床应用简化口腔卫生指数需要检查
下列经济业务应编制现金收付款凭证的是()。
￥1409．50的大写金额值应写成()。
路径一目标理论的领导行为类型是()。
你负责组织单位之间的一场研讨会，突然因为故障导致一份视频文件无法播放。造成现场领导都很尴尬，对此你怎么办?
对于给出的一组权w＝{10，12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

关于硬件抽象层，下面的描述中错误的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

关于ARM指令中的条件域，以下表述错误的是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

尿液上皮细胞的组织来源不包括

子宫肌瘤致月经过多与哪些因素有关（）

细菌生长繁殖中所需营养物质其中的铵盐、硝酸盐、蛋白质等属于

临床应用简化口腔卫生指数需要检查

下列经济业务应编制现金收付款凭证的是()。

￥1409．50的大写金额值应写成()。

路径一目标理论的领导行为类型是()。

你负责组织单位之间的一场研讨会，突然因为故障导致一份视频文件无法播放。造成现场领导都很尴尬，对此你怎么办?

对于给出的一组权w＝{10，12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。