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

admin2009-02-19 93

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

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

以下关于Linux的叙述，错误的是()。

以下关于嵌入式处理器的说法正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

RTOS响应时间的具体指标不包括如下哪一项?()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下列关于μC／OS～Ⅱ操作系统内核任务调度的说法中，不正确的()。

工农民主政府的基层政权机关是()

下列因素中，不参与调节细胞内外水分布的因素是

关于影像增强器结构功能的组合，错误的是

妇女，28岁。原发不孕进行性痛经5年，妇查：子宫大小正常，后倾，欠活动，后壁有2个黄豆大小痛性结节，左侧附件可扪及直径约3cm大小的囊性包块，不活动，右侧附件增厚。其诊断考虑为

在企业财产保险中，不增加费率，也无须加贴保险特约条款的特保财产有()。

一般纳税人应纳增值税税额的计算公式为()。

(2015年真题)国庆黄金周，小白和朋友们商量去外地旅游的事，小米说：如果不去绍兴，就去杭州吧。小黄说：如果不去杭州，就不去绍兴了。小刘说：咱们只去其中一处吧。小白据此提出的大家都能接受的意见是()。

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

______thesepictures,Icouldn’thelpthinkingofthedayswhenIwasintheStates.

ManagementinCyberspaceVirtualrealityisoftenusedtomimichazardousenvironments—cockpitsofcombataircraft,burning