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

admin2009-01-19 47

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：
微处理器通过接口从外部输入数据时，在输入端口中(　　　)。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参
现代操作系统的主要特征是并发性和【　　】。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是【　　】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

一般来说，直接材料数量差异由()负责。
关于脾脏的测量，错误的是
哪项不是槟榔的适应证贯众能治疗
频率为50Hz，传播速度为300m/s的平面简谐波，波线上两点振动的位相差为π/3，则此两点相距()。
某铸件存在缺陷，需进行清除修复，该缺陷的清除方法宜采用(　　)。
资料1：中外合资沈阳贝沈钢帘线有限公司(2101232999)使用自有资金，委托上海新元五矿贸易公司(3105913429)持2100-2003-WZ-00717号自动进口许可证(代码：7)进口镀黄铜钢丝(法定计量单位为千克)。注：发票中所列“Fu
下列关于财务内部收益率的表述，错误的是()。
下列各项中，属于长期应付款核算内容的有()。
在许多大城市中，无家可归者和失业者流落街头似已_______，没几个驾驶者会停下来给予施舍或提供援助，一般都会_______。毫无疑问，大多数人都听过这样的告诫：一味地给这些人钱，只会养成他们懒惰、依赖的生活方式。填入画横线部分最恰当的一项是：
参政议政

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：

微处理器通过接口从外部输入数据时，在输入端口中( )。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

现代操作系统的主要特征是并发性和【 】。

一般来说，直接材料数量差异由()负责。

关于脾脏的测量，错误的是

哪项不是槟榔的适应证贯众能治疗

频率为50Hz，传播速度为300m/s的平面简谐波，波线上两点振动的位相差为π/3，则此两点相距()。

某铸件存在缺陷，需进行清除修复，该缺陷的清除方法宜采用( )。

资料1：中外合资沈阳贝沈钢帘线有限公司(2101232999)使用自有资金，委托上海新元五矿贸易公司(3105913429)持2100-2003-WZ-00717号自动进口许可证(代码：7)进口镀黄铜钢丝(法定计量单位为千克)。注：发票中所列“Fu

下列关于财务内部收益率的表述，错误的是()。

下列各项中，属于长期应付款核算内容的有()。

参政议政

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

微处理器通过接口从外部输入数据时，在输入端口中(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

现代操作系统的主要特征是并发性和【　　】。

某铸件存在缺陷，需进行清除修复，该缺陷的清除方法宜采用(　　)。