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

admin2009-02-19 58

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统存储器的叙述中，错误的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

下列钢板属于同组别的是()。

“十八大”对科学发展观主要内容的新定位是()

奶牛，妊娠已265天，食欲减退，频频努责，可见一近排球大小的囊状物垂于阴门之外，表面呈暗红色、水肿严重，针对该病，整复脱出物前的处置疗法是

患者，男，59岁。反复咳嗽、咳痰10年，近3年每到秋、冬发病，天气变暖后逐渐减轻。检查：两肺闻及散在干哆音。X线显示肺纹理增多。其诊断是

患者，男性，50岁，因门静脉高压症进行脾肾分流术。出院时，进行预防上消化道出血的健康指导，最重要的是

可转债转换成发行公司股票的股份数的计算公式是()。

—Sir,I’dliketotakeaweek’sholiday.—______We’retoobusynow.

根据以下资料。回答以下题。从1981年到2005年，A省生产总值年均增长率最高的是()

Dreamsaresaidtobethewindowtothemind.Throughthestudyofdreams,wecancatchglimpsesintowhatoursubconsciousmind