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

admin2009-01-19 49

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是
Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FATl6文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?
下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ．DRAM存储单元的结构比SRAM简单Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM要刷新，SRAM不需刷新其中正确的是
采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。
IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。
Intel　CPU工作在内存的实地址模式时，内存的物理地址由【　　】和偏移地址两部分组成。
在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。
对磁盘进行移臂调度的目的是为了缩短(　　　)。

随机试题

求由曲线x2=2y与直线y=x+4所围成的平面图形的面积．
以下哪一项属于情感的特点
下列建筑防爆措施中，属于预防性技术措施的有()。
甲将自己拥有专利保护的一款运动鞋委托乙代工生产，后发现乙未经其许可，自行生产该款运动鞋并对外销售，甲向法院起诉并请求获得赔偿。以下可以作为侵权赔偿数额计算依据的是?
2009年1月21日，国务院常务会审议并原则通过《关于深化医疗卫生体制改革的意见》和《2009-2011年深化医药卫生体制改革实施方案》)，其目的是()。
当前劳动密集型产业从沿海地区向中西部地区转移，说明劳动力成本因素起的作用越来越大，配套性和规模经济所起的作用相对变小。虽然中西部地区暂时还没有这种产业配套的聚集效应，但国内的中部省份和沿海地区，往往只有一河一山之隔，所以配套中心在国内范围的转移，比起向其他
(2017年第11题]毛泽东思想是马克思主义中国化的第一大理论成果，是在中国革命和建设的实践中逐步形成和发展起来的。在土地革命战争后期和抗日战争时期，毛泽东思想得到各方面展开而达到成熟，其标志是
设总体X的密度函数为其中θ＞0为未知参数，(X1，X2，…，Xn)为来自总体X的简单随机样本，求参数θ的矩估计量和极大似然估计量．
Howlongdidthechildrenplay?
Manyanimalswhichinhabitedtheearthinbygoneperiodshaveentirely【C1】(appear),leavingnotevenamodernrepresentativeof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FATl6文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?

下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ．DRAM存储单元的结构比SRAM简单Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM要刷新，SRAM不需刷新其中正确的是

采用【 】技术是为了减少由于过程相关性引起的流水线性能损失。

IEEE 1394接口也称为Firewire(火线)接口，它是一种按【 】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为( )。

Intel CPU工作在内存的实地址模式时，内存的物理地址由【 】和偏移地址两部分组成。

在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。

对磁盘进行移臂调度的目的是为了缩短( )。

求由曲线x2=2y与直线y=x+4所围成的平面图形的面积．

以下哪一项属于情感的特点

下列建筑防爆措施中，属于预防性技术措施的有()。

甲将自己拥有专利保护的一款运动鞋委托乙代工生产，后发现乙未经其许可，自行生产该款运动鞋并对外销售，甲向法院起诉并请求获得赔偿。以下可以作为侵权赔偿数额计算依据的是?

2009年1月21日，国务院常务会审议并原则通过《关于深化医疗卫生体制改革的意见》和《2009-2011年深化医药卫生体制改革实施方案》)，其目的是()。

(2017年第11题]毛泽东思想是马克思主义中国化的第一大理论成果，是在中国革命和建设的实践中逐步形成和发展起来的。在土地革命战争后期和抗日战争时期，毛泽东思想得到各方面展开而达到成熟，其标志是

设总体X的密度函数为其中θ＞0为未知参数，(X1，X2，…，Xn)为来自总体X的简单随机样本，求参数θ的矩估计量和极大似然估计量．

Howlongdidthechildrenplay?

Manyanimalswhichinhabitedtheearthinbygoneperiodshaveentirely【C1】(appear),leavingnotevenamodernrepresentativeof

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

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。

IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。

Intel　CPU工作在内存的实地址模式时，内存的物理地址由【　　】和偏移地址两部分组成。

对磁盘进行移臂调度的目的是为了缩短(　　　)。