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

admin2009-02-19 65

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于JTAG的叙述中，错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

如下关于QNX操作系统的说法，正确的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

镰状细胞贫血是异常血红蛋白基因纯合子的临床表现，已知血红蛋白β链有一个氨基酸改变了，最可能的突变机制是

A．劳力性心绞痛B．不稳定性心绞痛C．胃食管反流病D．十二指肠球部溃疡E．慢性胃炎男性，75岁。患糖尿病10年，近感夜间胸痛，可痛醒，需坐起15～20分钟方缓解。可诊断为

下列中枢神经系统内，兴奋性化学传递特征的描述，错误的是()。

急性龈乳头炎的病因不包括

经后小腹冷痛喜按，症状属于

李某将房屋租给张某使用，双方约定张某应在李某儿子大学毕业分配北京后的10天内腾出房屋。这一协议属于()。

在网上发过帖或跟过帖的网民约比上传过图片的网民多()。

Somequestionsgiveyoutwoquantities,QuantityAandQuantityB.Comparethetwoquantitiesandchooseoneofthefollowingan

A、theydonotlandthereB、therearenotcloudsatallC、theycancrosstheicewithspecialequipmentD、itisverycoldB综合理解题。

Thesecuritydepartment____________(怀疑他提供情报)toaforeigncompany.