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

admin2010-07-20 35

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

选项

答案开放地址法

解析拉链法处理碰撞就是给散列表的每个节点增加一个LINK字段，当碰撞发生时利用LINK字段拉链，建立链接方式的同义词表。
开放地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址，将发生碰撞的关键码值存入该地址中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列各项中，不属于实时操作系统应该具备的特征的是()。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：A0-A20=21AddressesDQ0-DQ14=15DataInputs／OutputsDQ15／A-1=DQ15(DataInput／Outpu
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。
ARMCortex—A15处理器内核体系结构版本是()。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_______个任务，用户编写的应用程序最多可以有【76】_______个任务。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现
在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除?Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

随机试题

知识的转换和增值涉及的要素不包括()
在封建社会阶段，爱国主义总是同反对分裂、反对民族压迫、反对统治阶级内部昏庸腐朽和封建专制的斗争相联系。
A．与先天因素有关，常见于年轻人，疝内容物常可以还纳，可发生绞窄B．疝块常存在于阴囊内，不易还纳，罕见绞窄，内脏构成部分疝囊壁C．咳嗽时无冲击感，肿块可随睾丸牵拉而活动D．与后天因素有关，疝块不进入阴囊，绞窄少见，多见于老年人E．疝在腹股沟韧带下方
能够切割不锈钢、高合金钢、铸铁、铝、铜、钨、钼和陶瓷、水泥、耐火材料等多种材料的切割方法为()。
企业在编制年度财务会计报告前进行的财产清查，一般应进行()。
定基发展速度的连乘积等于相应的环比发展速度。(　　)
公司贷款基本流程除了基本的9个环节外，一般还要进行()。
(2012年)在企业技术创新过程模式中，创新难度最大的是()。
根据以下材料回答问题：①20世纪90年代人文学科研究的一大变化，就是学术成果平民化，许多老百姓关心的话题，也成为一些专家学者思考的课题。其中有一个课题具有永恒的价值，那就是怎样开发智力，让自己变得更聪明。②古希腊哲人明确宣告：“我们最爱
第二职业现象在资本主义社会早已存在，但它不是资本主义社会特有的现象，而是市场经济的产物。只要劳动不能脱离“谋生”的手段，必然有第二职业的存在。这段话说明第二职业是(　)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各项中，不属于实时操作系统应该具备的特征的是()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：A0-A20=21AddressesDQ0-DQ14=15DataInputs／OutputsDQ15／A-1=DQ15(DataInput／Outpu

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

ARMCortex—A15处理器内核体系结构版本是()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_______个任务，用户编写的应用程序最多可以有【76】_______个任务。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现

在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除?Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

知识的转换和增值涉及的要素不包括()

在封建社会阶段，爱国主义总是同反对分裂、反对民族压迫、反对统治阶级内部昏庸腐朽和封建专制的斗争相联系。

能够切割不锈钢、高合金钢、铸铁、铝、铜、钨、钼和陶瓷、水泥、耐火材料等多种材料的切割方法为()。

企业在编制年度财务会计报告前进行的财产清查，一般应进行()。

定基发展速度的连乘积等于相应的环比发展速度。( )

公司贷款基本流程除了基本的9个环节外，一般还要进行()。

(2012年)在企业技术创新过程模式中，创新难度最大的是()。

第二职业现象在资本主义社会早已存在，但它不是资本主义社会特有的现象，而是市场经济的产物。只要劳动不能脱离“谋生”的手段，必然有第二职业的存在。这段话说明第二职业是( )

我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_个任务，用户编写的应用程序最多可以有【76】_个任务。

定基发展速度的连乘积等于相应的环比发展速度。(　　)

第二职业现象在资本主义社会早已存在，但它不是资本主义社会特有的现象，而是市场经济的产物。只要劳动不能脱离“谋生”的手段，必然有第二职业的存在。这段话说明第二职业是(　)