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

admin2006-11-20 58

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。
为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【　　】个数据位，最后是1个停止位。
一般操作系统具有的功能不包括(　　　)。
下列叙述中，不是8086工作在最小模式的特点的是(　　　)。
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。
若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

随机试题

关于退稿信的说法，正确的有()。
男性，65岁，食欲亢进、体重增加1年。体检：身高170cm，体重85kg，腹部、臀部脂肪肥厚，下腹部及大腿上部可见淡红色紫纹。血压150/100mmHg。初步诊断为库欣综合征在此疾病存在的代谢紊乱中，下列哪项不应该出现
下列有关太阳辐射光波的阐述，错误的是()。
以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。
认知行为理论是社会工作常用的重要理论，它来自巴甫洛夫的经典条件反射学说和阿德勒的认识理论。根据认知行为理论，社会工作者在助人过程中应该着眼于帮助服务对象()
教师应提供纸张让3岁幼儿自由涂抹，是因为该阶段幼儿美术发展所处的时期是()
对于一个完整训练过程来讲，最基本的出发点是()。
利率市场化[四川大学2006年研]
A.ambitiousB.appealstoC.contactsD.expectE.easilyF.worksG.consulting
A、IfhisseminaronthemodernAmericannoveliswelcomed.B、Ifhesignshisname,Jennywon’tworkhardasever.C、IfJennycan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【 】个数据位，最后是1个停止位。

一般操作系统具有的功能不包括( )。

下列叙述中，不是8086工作在最小模式的特点的是( )。

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

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。

若定义DAT DD 12345678H，则(DAT+1)字节单元中的数据是( )。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

关于退稿信的说法，正确的有()。

男性，65岁，食欲亢进、体重增加1年。体检：身高170cm，体重85kg，腹部、臀部脂肪肥厚，下腹部及大腿上部可见淡红色紫纹。血压150/100mmHg。初步诊断为库欣综合征在此疾病存在的代谢紊乱中，下列哪项不应该出现

下列有关太阳辐射光波的阐述，错误的是()。

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。

认知行为理论是社会工作常用的重要理论，它来自巴甫洛夫的经典条件反射学说和阿德勒的认识理论。根据认知行为理论，社会工作者在助人过程中应该着眼于帮助服务对象()

教师应提供纸张让3岁幼儿自由涂抹，是因为该阶段幼儿美术发展所处的时期是()

对于一个完整训练过程来讲，最基本的出发点是()。

利率市场化[四川大学2006年研]

A.ambitiousB.appealstoC.contactsD.expectE.easilyF.worksG.consulting

A、IfhisseminaronthemodernAmericannoveliswelcomed.B、Ifhesignshisname,Jennywon’tworkhardasever.C、IfJennycan

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

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【　　】个数据位，最后是1个停止位。

一般操作系统具有的功能不包括(　　　)。

下列叙述中，不是8086工作在最小模式的特点的是(　　　)。

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。