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

admin2009-02-19 30

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
下面是8086/8088微处理器中有关寄存器的叙述；　　　　①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元　　　　②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址　　　　③段寄存器只能存放
文件系统的主要目的是(　　　)。
扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
在μC／OS-Ⅱ：操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

焊接结构质量检验的目的是()。
简述职权主义诉讼形式与当事人主义诉讼形式的区别。
关于横膈的叙述，错误的是
甲区基层法院因装修办公大楼，与所在区的向阳建筑公司签订了装修合同。工程竣工后，双方就工程款的决算产生了纠纷，在协商无果的情况下，向阳建筑公司就该纠纷向甲区基层法院提起了民事诉讼，要求甲区基层法院支付尚未支付的工程款。鉴于本案的特殊情况，下列哪一选项是正确的
某企业2008年1月1日所有者权益构成情况如下：实收资本1500万元，资本公积100万元，盈余公积300万元，未分配利润200万元。2008年度实现利润总额为600万元，企业所得税税率为25％。假定不存在纳税调整事项及其他因素，该企业2008年12月31日
下列说法错误的是()。
CheckingaccountsIntheUnitedStates,checkingaccountsareavailableonlyatcommercialbanks.Commercialbanksspecializ
A、Heisinameeting.B、Heisonthetelephone.C、Heisbusy.D、Heisconfused.C女士想问男士关于历史作业的事情，男士说他现在正忙着，请她等候15分钟，故选C。C与A、B存在包
Cultureshockisatermthatdescribesatraveller’sfeelingsofconfusionwhentheenvironmentandculturechange.Thenew【B1】_
Thefurnitureandaccessoriesinaprivateofficecansendapowerfulmessageabouttheimagetheoccupantwantstoproject.Amo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是( )。

由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

文件系统的主要目的是( )。

扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

在μC／OS-Ⅱ：操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

焊接结构质量检验的目的是()。

简述职权主义诉讼形式与当事人主义诉讼形式的区别。

关于横膈的叙述，错误的是

下列说法错误的是()。

CheckingaccountsIntheUnitedStates,checkingaccountsareavailableonlyatcommercialbanks.Commercialbanksspecializ

A、Heisinameeting.B、Heisonthetelephone.C、Heisbusy.D、Heisconfused.C女士想问男士关于历史作业的事情，男士说他现在正忙着，请她等候15分钟，故选C。C与A、B存在包

Cultureshockisatermthatdescribesatraveller’sfeelingsofconfusionwhentheenvironmentandculturechange.Thenew【B1】_

Thefurnitureandaccessoriesinaprivateofficecansendapowerfulmessageabouttheimagetheoccupantwantstoproject.Amo

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

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

文件系统的主要目的是(　　　)。