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

admin2009-01-19 44

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络与分布式系统之间的区别主要是在
软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是
下面关于8237可编程DMA控制器的叙述中，错误的是(　　　)。
在汇编语言程序设计中可使用LEA　BX　VAR和MOV　BX，OFFSET　VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度(　　　)比较快。
操作系统的【　　】管理部分负责对作业或进程进行调度。
Intel　8251A可编程通信接口芯片可用于异步或同步的串行通信，它由接收器、发送器、调制解调器、读写控制和I/O缓冲器等组成。其中，接收器用于接收RxD引脚上的串行数据，并按规定的格式把它们转换为并行数据存放在数据缓冲器中。发送器用于接收来自【　　】的
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
下面哪一项不是文件系统的功能(　　　)。
总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【　　】。

随机试题

某单价合同的投标报价单中，投标人的投标书出现了明显的数字计算错误，导致总价和单价计算结果不一致。下列行为中，属于业主权利的是()。
关于侵犯财产罪及相关犯罪，下列哪一选项是正确的?()
按照国家政策规定，投资项目资本金的出资方式不包括()。
全段围堰导流法包括明渠导流、隧洞导流和()。
小刘2005年参加工作，2008年结婚，婚前和妻子小张于2008年1月共同买了一套两居室的房子，首付30万元是二人之前的积蓄以及父母的资助。贷款70万元，期限25年，利率为6.85%，购买当月开始还款，等额本息还款方式。目前小刘的月薪为6000元，小张为4
在市场约束和法制健全的情况下，()几乎是唯一重要的因素。
编辑工作在出版工作中居于中心环节，具体体现为()。
请看下图回答以下问题。[首都师范大学2016]简述这类实验的显著性检验方法。
汉字是世界上历史最()的文字之一，它的历史可追溯到()年前。距今有()年的甲骨文，已经是一种相当成熟的文字了。
报表页眉的内容只在报表的______打印输出。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络与分布式系统之间的区别主要是在

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

下面关于8237可编程DMA控制器的叙述中，错误的是( )。

在汇编语言程序设计中可使用LEA BX VAR和MOV BX，OFFSET VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度( )比较快。

操作系统的【 】管理部分负责对作业或进程进行调度。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

下面哪一项不是文件系统的功能( )。

总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【 】。

某单价合同的投标报价单中，投标人的投标书出现了明显的数字计算错误，导致总价和单价计算结果不一致。下列行为中，属于业主权利的是()。

关于侵犯财产罪及相关犯罪，下列哪一选项是正确的?()

按照国家政策规定，投资项目资本金的出资方式不包括()。

全段围堰导流法包括明渠导流、隧洞导流和()。

在市场约束和法制健全的情况下，()几乎是唯一重要的因素。

编辑工作在出版工作中居于中心环节，具体体现为()。

请看下图回答以下问题。[首都师范大学2016]简述这类实验的显著性检验方法。

汉字是世界上历史最()的文字之一，它的历史可追溯到()年前。距今有()年的甲骨文，已经是一种相当成熟的文字了。

报表页眉的内容只在报表的______打印输出。

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

下面关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

在汇编语言程序设计中可使用LEA　BX　VAR和MOV　BX，OFFSET　VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度(　　　)比较快。

操作系统的【　　】管理部分负责对作业或进程进行调度。

下面哪一项不是文件系统的功能(　　　)。