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

admin2006-11-20 75

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。
通常情况下，一个外中断服务程序的第一条指令是STI，其目的是(　　　)。
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：　　　　Ⅰ．DMAC向CPU发申请总线的请求信号HRQ　　　　Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送　　　　Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请
I/O数据缓冲器主要用于协调CPU与外部设备在【　　】上的差异。
显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。
若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

随机试题

（2020年济南联考）隐性课程是指学校教育情境中以间接的、内隐的方式呈现出来的，对学生发展起着潜移默化影响的非正式课程。下列属于隐性课程的有（）
薛恩所认为的“职业锚”包括
对久病精血不足所致的便秘，采用的治法是
王某，男，68岁。高血压病史20年。近日血压持续升高，今下午2时许突然剧烈头痛，呕吐，四肢抽搐，随之人事不醒。舌红苔黄，脉弦有力。查体：血压240/120mmHg。中医治宜
X射线断层检查仪
人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()
“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)
决策支持系统的基本组成部分包括()。
团购是当前一种较为流行的电子商务模式，某团购网站通过自己强大的公关能力与企业合作，向用户提供价格较为低廉或折扣较高的产品，同时，为方便用户使用，该团购网站也提供了用户之间的转让平台。根据上述描述，该团购网站涉及的电子商务类型是(8)。
Whatarethetwospeakersdoing?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是( )。

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

I/O数据缓冲器主要用于协调CPU与外部设备在【 】上的差异。

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是( )。

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

（2020年济南联考）隐性课程是指学校教育情境中以间接的、内隐的方式呈现出来的，对学生发展起着潜移默化影响的非正式课程。下列属于隐性课程的有（）

薛恩所认为的“职业锚”包括

对久病精血不足所致的便秘，采用的治法是

王某，男，68岁。高血压病史20年。近日血压持续升高，今下午2时许突然剧烈头痛，呕吐，四肢抽搐，随之人事不醒。舌红苔黄，脉弦有力。查体：血压240/120mmHg。中医治宜

X射线断层检查仪

人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。( )

决策支持系统的基本组成部分包括()。

Whatarethetwospeakersdoing?

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

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

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是(　　　)。

I/O数据缓冲器主要用于协调CPU与外部设备在【　　】上的差异。

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)