在长度为9，序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 ______ 的位置。

admin2013-05-30 21

问题在长度为9，序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 ______ 的位置。

选项

答案3

解析对二次探测再散列的增量序列di=12，-12，22，-22...，对长度为9的哈希表，哈希函数H(key)=key MOD 9，关键字13、23、51分别已填入地址为4、5、6的位置，对记录 40，通过哈希函数求出其位置为4，由于已经有13在该位置，根据增量序列找位置5，发现23在该位置，又找位置3，没有元素，就填入到3的位置。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在长度为9，序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 ______ 的位置。

三级数据库技术

NCRE全国计算机三级

求树T中结点v的第i个孩子结点的操作是【】。

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________

对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为________。

数据库管理系统FoxBASE和ORACLE都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是()。

设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组B的下标位置k的值是()。

【】SQI语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的sQL语句。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

操作系统对每一种资源的管理所完成的工作包括I．记录资源的使用状况Ⅱ．确定资源分配策略Ⅲ．实施资源分配Ⅳ．收回分配出去的资源

下列关于搜索引擎的叙述中，哪些是正确的?Ⅰ.搜索引擎主动搜索WWW服务中的信息Ⅱ.当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面Ⅲ.搜索引擎对搜索到的WWW服务器中的信息自动建立索引

下面的条目中，______是IBM数据仓库三层结构中的组成部分。Ⅰ．OLTP业务系统Ⅱ．前台分析工具Ⅲ．数据仓库Ⅳ．数据集市

铁碳相图中的GS线是冷却时奥氏体析出铁素体的开始线，奥氏体向铁素体转变是()。

对工业废气中的有害气体采用燃烧法，容易引起二次污染。()

暴露在常温空气中的碳并不燃烧，只是由于反应C(s)+O2(g)=CO2(g)[已知CO2(g)的△fGmθ(298．15K)=-394．36kJ／mol]则()。

用火作业区距所建的建筑物和其他区域不得小于()m。

员工招聘是企业补充人力资源的基本途径，有助于企业创造竞争的优势，有助于企业形象的传播。内部招聘的优点包括()。

关于质量检验的定义，正确的是()。

Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage.Manyw

1927年秋收起义中任起义总指挥的是()。

下列各存储器中，存取速度最快的是

What’sthewoman?