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

admin2009-02-19 28

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

选项

答案拉链法

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

转载请注明原文地址:https://jikaoti.com/ti/SkC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

王世贞，字元美，号凤洲，又号弇州山人。与__同为“后七子”首领，倡导文学复古运动，提倡“_”，在当时有较大影响。著述极丰，有《》、《__》等。其《登太白楼》一诗舍弃了对李白事迹传说的具

患者，男，20岁，施工时不慎从脚手架上摔下，臀部着地，就诊时神志清醒，呈“熊猫眼”征，鼻腔流出血水样液体，伴嗅觉障碍。可能损伤的脑神经是

商业银行在对本币的流动性风险进行管理时，通常可以将特定时段内的存款分成()。

试论资本市场的含义与功能。

《十面埋伏》是________独奏曲，它能描绘金戈铁马的战争场面。

Iknowitwasadifficulttask,butIdidn’texpectthataconfidentpersonlikeyoushouldhave______onthat.

Somecoupleshireaweddingplannerwhilemanyorganizetheirweddingthemselves.

TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyby