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

admin2009-02-19 53

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件的描述中，错误的是()。

以下不属于实时操作系统特征的是()。

下面关于UART、RS一232、RS一485的叙述中，错误的是()。

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

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

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

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_接口；组成部分B是【42】_接口。

古语云：“法令行则国治，法令弛则国乱”。这句话说明贯彻依法治国的前提条件是指

女性，32岁。因不明原因发热2周来院门诊，体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死，最常见的原因是

小儿的眼和头能转向声源，能区别语言的意义时，已有

下列哪些药物可以进行硫酸酯结合反应

在如下关于信号和信息的说法中，正确的是()。

抗滑桩与高层建筑桩基相比，一般情况下，下列哪一个表述是错误的?()

设函数若f(x0)＞1，则x0的取值范围是()．

Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.

Somepeoplethinkthatitisthetelevisionthatmakestherelationshipoffamilymembersnotascloseasbefore.Towhatex

Herushedintotheburningbuildingtorescuechildren____________(不顾任何危险).

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件的描述中，错误的是()。

以下不属于实时操作系统特征的是()。

下面关于UART、RS一232、RS一485的叙述中，错误的是()。

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

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

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

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。

古语云：“法令行则国治，法令弛则国乱”。这句话说明贯彻依法治国的前提条件是指

女性，32岁。因不明原因发热2周来院门诊，体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死，最常见的原因是

小儿的眼和头能转向声源，能区别语言的意义时，已有

下列哪些药物可以进行硫酸酯结合反应

在如下关于信号和信息的说法中，正确的是()。

抗滑桩与高层建筑桩基相比，一般情况下，下列哪一个表述是错误的?()

设函数若f(x0)＞1，则x0的取值范围是()．

Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.

Somepeoplethinkthatitisthetelevisionthatmakestherelationshipoffamilymembersnotascloseasbefore.Towhatex

Herushedintotheburningbuildingtorescuechildren____________(不顾任何危险).

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_接口；组成部分B是【42】_接口。