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

admin2009-02-19 70

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面哪一种接口不是无线通信接口?()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

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

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

下面的选项中与实时系统无必然联系的属性是()。

MSSQLServer数据库系统的核心是______。

MicrosoftSQLServer2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流?

孕妇禁用的中成药有()。

下面的哪一项法律规范，属于准用性规范?

【2013年第4题】题21～25：某企业所在地区海拔高度2300m，总变电所设有110／35kV变压器，从电网用架空线引来一路110kV电源，110kV和35kV配电设备均为户外敞开式：其中110kV系统为中性点直接接地系统，35kV和10kV系统为中性点

根据《全国建筑市场各主体不良行为记录认定标准》，属于工程质量不良行为的有()。

2002-2006年，我国的贸易顺差额(出口额—进口额)最小的年份是()。与上年相比，进出口总额增长率最高的年份的进出口总额为()。

关于共产党的政策与社会主义法律的关系，正确的表述是()。

Whatdoesthespeakermean?

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.ButBr

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

三级数据库技术

NCRE全国计算机三级

下面哪一种接口不是无线通信接口?()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

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

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

下面的选项中与实时系统无必然联系的属性是()。

MSSQLServer数据库系统的核心是______。

MicrosoftSQLServer2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流?

孕妇禁用的中成药有()。

下面的哪一项法律规范，属于准用性规范?

【2013年第4题】题21～25：某企业所在地区海拔高度2300m，总变电所设有110／35kV变压器，从电网用架空线引来一路110kV电源，110kV和35kV配电设备均为户外敞开式：其中110kV系统为中性点直接接地系统，35kV和10kV系统为中性点

根据《全国建筑市场各主体不良行为记录认定标准》，属于工程质量不良行为的有()。

2002-2006年，我国的贸易顺差额(出口额—进口额)最小的年份是()。与上年相比，进出口总额增长率最高的年份的进出口总额为()。

关于共产党的政策与社会主义法律的关系，正确的表述是()。

Whatdoesthespeakermean?

【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.ButBr

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

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.ButBr