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

admin2010-07-20 72

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
影响嵌入式系统中CPU性能的因素有多个方面。下面是与CPU性能相关的一些叙述：I．CPU的性能与CPU时钟频率无关Ⅱ．CPU性能与CPU的指令系统无关Ⅲ．CPU性能与CPU的逻辑结构有关Ⅳ．CPU性能与CPU芯片内部CACHE容量与结构有关其中，
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。
在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。
我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_______个任务，用户编写的应用程序最多可以有【76】_______个任务。
下列哪一个是引入工作集模型的前提因素？
下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ．XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ．基于Web的分析功能Ⅳ．安全的应用程序管理
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

随机试题

解决我国民族问题的基本政策是()。
患者，女，30岁。血液分析仪检测结果：MCV75fl，MCH23Pg，MCHC350g／L，Hb65g／L。该患者可能患有
A．Guthrie细菌生长抑制试验B．尿三氯化铁试验C．血浆游离氨基酸分析D．尿蝶呤分析E．DNA分析儿童苯丙酮尿症的初筛
对诊断胃十二指肠溃疡最有价值的检查是
房地产经纪相关专业基础知识不包括()。
【2003年第94题】在地震区，框架结构一抗震墙结构的布置中，下列哪一种说法是不正确的?
某工程项目业主委托了一监理单位进行监理,在委托监理任务之前,业主与施工单位已经签订施工合同。监理单位在执行合同中陆续遇到一些问题需要进行处理,若你作为监理工程师,对遇到的下列问题,请提出处理意见。问题:(1)在基槽开挖土方完成后,施工单位未按施工组织
只要流动比率高，借款人的短期偿债能力就一定强。()
在网络环境下，每个用户除了可以访问本地机器上本地存储之外，还可以访问服务器上的一些外存，这种配备大容量的海量存储器的服务器是________。
假定你是李明，你的美籍教师Mr.Smith将长期在济南工作，于是打算买一套合适的住房，向你咨询有关情况。你碰巧在报纸上看到一则售楼广告，请将广告上的信息通过电子邮件发给Mr.Smith。广告如下：世纪花园(CenturyGarden)1.位于

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

影响嵌入式系统中CPU性能的因素有多个方面。下面是与CPU性能相关的一些叙述：I．CPU的性能与CPU时钟频率无关Ⅱ．CPU性能与CPU的指令系统无关Ⅲ．CPU性能与CPU的逻辑结构有关Ⅳ．CPU性能与CPU芯片内部CACHE容量与结构有关其中，

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

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

下列哪一个是引入工作集模型的前提因素？

下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ．XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ．基于Web的分析功能Ⅳ．安全的应用程序管理

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

解决我国民族问题的基本政策是()。

患者，女，30岁。血液分析仪检测结果：MCV75fl，MCH23Pg，MCHC350g／L，Hb65g／L。该患者可能患有

A．Guthrie细菌生长抑制试验B．尿三氯化铁试验C．血浆游离氨基酸分析D．尿蝶呤分析E．DNA分析儿童苯丙酮尿症的初筛

对诊断胃十二指肠溃疡最有价值的检查是

房地产经纪相关专业基础知识不包括()。

【2003年第94题】在地震区，框架结构一抗震墙结构的布置中，下列哪一种说法是不正确的?

只要流动比率高，借款人的短期偿债能力就一定强。()

在网络环境下，每个用户除了可以访问本地机器上本地存储之外，还可以访问服务器上的一些外存，这种配备大容量的海量存储器的服务器是________。

假定你是李明，你的美籍教师Mr.Smith将长期在济南工作，于是打算买一套合适的住房，向你咨询有关情况。你碰巧在报纸上看到一则售楼广告，请将广告上的信息通过电子邮件发给Mr.Smith。广告如下：世纪花园(CenturyGarden)1.位于

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