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

admin2010-05-13 30

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

选项

答案开放地址法

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

转载请注明原文地址:https://jikaoti.com/ti/FzC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
下面有关片上调试技术的描述语句中，不恰当的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。
在ARM指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。
给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

剪裂缝的特点是裂缝紧闭，裂缝面比较平直、光滑，常有擦痕。()
关于小儿的年龄分期，下列哪项正确
抑制排卵避孕药的较常见不良反应是
A．麝香保心丸B．六味地黄丸C．人参鹿茸丸D．银杏叶制剂E．柴胡舒肝丸老年人用药时，尤其是联合用药时应高度重视老年人服用二甲双胍时不宜同时服用的中成药是
甲诉乙违约损害赔偿一案由A法院立案管辖，乙在答辩期间届满后未应诉答辩，A法院在一审开庭前，发现案件不属于本院管辖，应当由B法院管辖，则关于本案的管辖下列说法中正确的是：()
以下关于社会保险的说法，不正确的是()。
教育家桑代克著成的《教育心理学》是第一部以“教育心理学”命名的著作。()
设α1，α2，α3线性无关，β1可由α1，α2，α3线性表示，β2不可由α1，α2，α3线性表示，对任意的常数k有()．
有如下赋值语句，结果为“大家好”的表达式是()。a=“你好”b=“大家”
Don’trespondtoanye-mails______personalinformation,nomatterhowofficialtheylook.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面有关片上调试技术的描述语句中，不恰当的是()。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

在ARM指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

剪裂缝的特点是裂缝紧闭，裂缝面比较平直、光滑，常有擦痕。()

关于小儿的年龄分期，下列哪项正确

抑制排卵避孕药的较常见不良反应是

A．麝香保心丸B．六味地黄丸C．人参鹿茸丸D．银杏叶制剂E．柴胡舒肝丸老年人用药时，尤其是联合用药时应高度重视老年人服用二甲双胍时不宜同时服用的中成药是

甲诉乙违约损害赔偿一案由A法院立案管辖，乙在答辩期间届满后未应诉答辩，A法院在一审开庭前，发现案件不属于本院管辖，应当由B法院管辖，则关于本案的管辖下列说法中正确的是：()

以下关于社会保险的说法，不正确的是()。

教育家桑代克著成的《教育心理学》是第一部以“教育心理学”命名的著作。()

设α1，α2，α3线性无关，β1可由α1，α2，α3线性表示，β2不可由α1，α2，α3线性表示，对任意的常数k有()．

有如下赋值语句，结果为“大家好”的表达式是()。a=“你好”b=“大家”

Don’trespondtoanye-mails______personalinformation,nomatterhowofficialtheylook.

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