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

admin2009-01-19 84

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列处理器中，最早具有高效率的任务转换功能，适用于多用户、多任务系统的处理器是
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。
在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

男性，50岁，颈粗20年，心悸、乏力1年，加重1月；无突眼，甲状腺Ⅱ度肿大，有结节，无触痛，可闻及血管杂音，心率90次/分，可闻及期前收缩6～8次/分。最可能的诊断是
女，30岁。化脓性阑尾炎术后一周，切口红肿硬结，但拆线后未见脓性分泌物，切口愈合类型应记为
下面有关路面结构强度系数SSR的计算，描述正确的是()。
根据《标准勘察招标文件》(2017年版)规定，由于发包人未按时提供文件造成设计服务期限延误的，()。
纳税人申请报批类减免税的，应当在政策规定的减免税期限内，向主管税务机关提出书面申请，并报送()。
收益性物业在建立价格可比基础时，其主要内容包括()
“孟母三迁”的故事说明了()对人发展的影响。
警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()
从我国古代汉字规范的历史可以看出，汉字形体演变的趋势主要是简化，人们规范汉字的活动应该顺应这一规律。秦、汉、唐代的规范思想和规范方法值得借鉴，而宋元时期________的保守态度则不可取。因此，文字虽具有一定的稳定性，但也处于不断地进步中，不仅古代如此，现
两人相约于晚7点到8点间在某处会面，到达者等足20分钟便立即离去．设两人的到达时刻在7点到8点间都是随机且等可能的，则两人能会面的概率P=__________．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列处理器中，最早具有高效率的任务转换功能，适用于多用户、多任务系统的处理器是

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是( )。

在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。

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

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

男性，50岁，颈粗20年，心悸、乏力1年，加重1月；无突眼，甲状腺Ⅱ度肿大，有结节，无触痛，可闻及血管杂音，心率90次/分，可闻及期前收缩6～8次/分。最可能的诊断是

女，30岁。化脓性阑尾炎术后一周，切口红肿硬结，但拆线后未见脓性分泌物，切口愈合类型应记为

下面有关路面结构强度系数SSR的计算，描述正确的是()。

根据《标准勘察招标文件》(2017年版)规定，由于发包人未按时提供文件造成设计服务期限延误的，()。

纳税人申请报批类减免税的，应当在政策规定的减免税期限内，向主管税务机关提出书面申请，并报送()。

收益性物业在建立价格可比基础时，其主要内容包括()

“孟母三迁”的故事说明了()对人发展的影响。

警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()

两人相约于晚7点到8点间在某处会面，到达者等足20分钟便立即离去．设两人的到达时刻在7点到8点间都是随机且等可能的，则两人能会面的概率P=__________．

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

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。