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

admin2006-11-20 62

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

选项

答案拉链法

解析处理碰撞的方法基本有两类：拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址。(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows98存储器管理功能的叙述中，错误的是(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
DMA方式中，周期“窃取”是窃取一个(　　　)。
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：　　　　Ⅰ．DMAC向CPU发申请总线的请求信号HRQ　　　　Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送　　　　Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是
下面关于计算机定点数和浮点数的叙述中，正确的是(　　　)。
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

随机试题

证券交易所
生后21天男婴，证见面目发黄，色深晦暗，腹部胀满，右胁下可及痞块，质硬，神疲纳呆，小便黄，不易洗去，大便灰白，唇色暗红，舌苔黄。选方是
【背景资料】某项目部承建一座泥质防渗工艺的大型垃圾填埋场，设计日消纳量为1000t。项目施工记录有如下事件：事件一：会审设计图时，发现未有新建通往场区的道路设计；现场调查表明：场区距市郊10km，有一条4m宽的四级公路相通；项目部对此事未向建设方和设计
对于整个工程已接近完工只是尚未交付使用的在建工程，可采用()评估。
甲开办一问小汽修店，因修理一进口轿车缺零配件，便于晚间在一停车场将一同型号小轿车的备用轮胎一个(价值1200元)和发动机(价值50000元)拆下盗走，甲的行为（）。
以下关于天疱疹作为自身免疫性疾病的证据不正确的是()。
我国公民在我国领域外犯罪，依照我国刑法应当_________的，虽然经过外国审判，仍然可以依照我国刑法处理。但是，在外国已经受过刑罚处罚的，可以____________。
过原点引抛物线y=x2+x+1的两条切线，试求这两条切线的方程．
确定常数a，b，c的值，使=4．
Whydoesn’tthewomanbuythebook?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98存储器管理功能的叙述中，错误的是( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

DMA方式中，周期“窃取”是窃取一个( )。

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作： Ⅰ．DMAC向CPU发申请总线的请求信号HRQ Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送 Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是

下面关于计算机定点数和浮点数的叙述中，正确的是( )。

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

证券交易所

生后21天男婴，证见面目发黄，色深晦暗，腹部胀满，右胁下可及痞块，质硬，神疲纳呆，小便黄，不易洗去，大便灰白，唇色暗红，舌苔黄。选方是

对于整个工程已接近完工只是尚未交付使用的在建工程，可采用()评估。

甲开办一问小汽修店，因修理一进口轿车缺零配件，便于晚间在一停车场将一同型号小轿车的备用轮胎一个(价值1200元)和发动机(价值50000元)拆下盗走，甲的行为（）。

以下关于天疱疹作为自身免疫性疾病的证据不正确的是()。

我国公民在我国领域外犯罪，依照我国刑法应当_________的，虽然经过外国审判，仍然可以依照我国刑法处理。但是，在外国已经受过刑罚处罚的，可以____________。

过原点引抛物线y=x2+x+1的两条切线，试求这两条切线的方程．

确定常数a，b，c的值，使=4．

Whydoesn’tthewomanbuythebook?

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

在下列有关Windows98存储器管理功能的叙述中，错误的是(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

DMA方式中，周期“窃取”是窃取一个(　　　)。

下面关于计算机定点数和浮点数的叙述中，正确的是(　　　)。

我国公民在我国领域外犯罪，依照我国刑法应当_的，虽然经过外国审判，仍然可以依照我国刑法处理。但是，在外国已经受过刑罚处罚的，可以____。