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

admin2009-02-19 74

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

Ourenvironmentisgettingworseandworsewiththeincreaseoftheworldpopulation,whichaffectstheenvironmentintwoways.

肾移植术后病人应取的体位是（）

CR中可记录与读出X线影像信息的载体是

坏死性肠炎()

《建设项目竣工环境保护验收技术规范一生态影响类》规定了生态影响类建设项目竣工环境保护验收调查()的编制要求。

下列经济业务的相关会计处理中，正确的有()。

E1载波的控制开销占(18)，E1基本帧的传送时间为(19)。(19)

在关系模型中，“关系中不允许发现相同的元组”的约束是通过______实现的。

Selectingamajorisoneofthetoughesttasksforacollegestudent.Studentsusuallycometocollegewithamajorin【B1】______