设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为

admin2012-10-29 43

问题设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为

选项 A、4
B、5
C、6
D、7

答案C

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：
d+1,d+2,…,m-1,0,1,…,d-1
其中，m是散列表存储区域的大小。由散列函数h(k)=kmod11知，关键码值的地址依次为：7，3，5，2，5，而地址5存放16为解决碰撞将104放入地址6。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为

三级数据库技术

NCRE全国计算机三级

下列问题是基于以下的叙述：关系模式R(B，C，M，T，A，C)，根据语义有如下函数依赖集：F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。

设关系R的度为20，关系S的度为30。如果关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的度为

结构化查询语言SQL在哪年被国际标准化组织(1SO)采纳，成为关系数据库语言的国际标准

在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是

在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为______。

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

段页式存储管理中，内存以______为基本单位分配给每个用户。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪一条是不正确的?

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。

在CFCA的3层体系结构中，处于最高结点的是()

I’m______(gratitude)toyouforallthehelpyou’vegivenme.

患者，女，长期发热，该患者的脉搏为

组成药物中含有白芍、玄参、麦冬的方剂是()

建设单位是外墙保温工程质量的第一责任人，建设单位不得肢解、变相指定建筑外墙保温施工队伍。（）

下列支撑形式中，不能周转使用的是()。

避免炸药爆破造成危害的安全距离应考虑()方面内容。

小刚未满17岁即应聘于某施工单位，下列关于此事说法正确的是()。【2005年考试真题】

在生产成本低的国家，企业开始在其他国家和高收入国家的市场与高收入国家竞争出口往其他国家的业务属于国际贸易生命周期的()。

如图5，该作品所属的时期是()。