散列法存储中处理碰撞的方法主要有两类：______和开地址法。

admin2009-02-19 27

问题散列法存储中处理碰撞的方法主要有两类：______和开地址法。

选项

答案拉链法

解析散列法中处理碰撞的方法基本有两种：拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中。同义词子表的其他元素存储在何处，通常采用建立溢出区的方法，即另开辟一片存储空间作为溢出区，用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1,d+2……，m-1,0,1，……，d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

下面关于CAN总线的叙述中，正确的是()。

以下对伪指令的解释错误的是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

某企业年末资产总额为400万元，流动资产占资产总额的20％，资产负债率为40％，流动负债占负债总额的50％，则企业的营运资金为()

下列哪项不是口服避孕药的禁忌证

A．休克代偿期B．无休克C．重度休克D．中度休克肠梗阻3天，呕吐频繁，小便少，头晕、疲乏，心率120次／分，血压70／45mmHg

溃疡性结肠炎腹痛特点是

脾虚湿盛中满者不宜使用的药物是

房地产开发的程序主要分为()四个阶段。

担任非公开募集基金的基金管理人实行()。

A、 B、 C、 D、 D每一横行方框内圆数量递减，正方块数量递增，而竖列方框内圆圈数量与正方块数量均递减。