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

admin2009-02-19 49

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

实时系统的任务时限有两种类型，分别是【67】和【68】。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

以下关于嵌入式处理器的说法错误的是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

将胁痛分为外感内伤的医家是

睾丸肿瘤可出现

病史中哪项可能是错误的下列哪项不可能是其化验结果

患者，男性，58岁。确诊原发性高血压6年，已戒烟3年。有早发性心血管家族史，颈动脉内膜增厚，测得血压162／99mmHg。该患者的高血压危险分层是

下列方程中母线平行于z轴的柱面方程是()。

当选定设计单位后，应由()就设计费用及委托合同中的一些细节进行谈判、磋商，双方取得一致意见后即可签订委托设计合同。

会计职业道德教育的各种途径中，具有基础性地位的是()。

柏拉图的主要教育著作是()。