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

admin2009-02-19 58

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

将R1寄存器中的指定位bit0和bit3清零，以下ARM汇编指令正确的是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

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

设有关系R(A，B，C)和S(C，D)。与SQL语句SelectA，B，DFromR，SWhereR．C=S．C等价的关系代数表达式是

Thephenomenonisbecomingmoreandmorepopularthathumanbeingshavedevelopedacloselyrelationshipwiththemostdangerous

四肢骨折病人疼痛的护理不正确的是

下列选项中，对妊娠预后不良具有提示意义，不包括

按《药品注册管理办法(试行)》，药品注册的申请包括()。

根据《商业银行法》的规定，商业银行的资本充足率不得低于()。

海水环境混凝土严禁采用碱活性骨料；淡水环境下，当检验表明骨科具有碱活性时，混凝土的总含碱量不应大于()kg／m3。

根据营业税法律制度的规定，有关金融保险业营业额的确定方法正确的有()。

日本刑法规定，行为人实施强盗之际又强奸了受害人，不是分别构成强盗罪和强奸罪，而是成立强盗强奸罪。此规定是()

Herculeswasthetallestmanintheworld.Herculeswasgivenmanydifficulttasksbecausethekingwantedtogetridofhim.