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

admin2009-02-19 21

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于Pentium系列微处理器的叙述：　　　　Ⅰ．Pentium系列微处理器的外部数据总线是64位　　　　Ⅱ．Pentium系列微处理器有64K(千)个I/O端口　　　　Ⅲ．Pentium是一种64位的微处理器　　　　Ⅳ．Pentium是一种
8086/8088与外设进行数据交换时，经常会在(　　　)状态后进入等待周期。
由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以　VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。
下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________
关于ARM指令中的条件域，以下表述错误的是()。
下列不是实时操作系统的是()。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

婴儿可食蔬菜种类的特点()
游戏说
下列哪项不引起左心室肥人
治疗咽喉红肿疼痛，以下药中宜选用()
细菌利用枸橼酸盐作为碳源，其产物使指示剂溴麝香草酚兰由淡绿色变为
临终关怀的根本目的是为了
某城市热力管道工程项目，是实行总分包的项目，项目经理部为了确保安全目标的实现，对施工项目安全提出了详细而科学的控制措施。在施工过程中，由于分包商的1名工人不慎将一施工手钻从高处坠落，重伤1人。实行总分包的项目，安全控制由谁负责?
采石之战
下列金融机构中只有()具有吸收活期存款创造信用的功能。
以下关于项目管理过程组的描述不正确的是：_____________。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于Pentium系列微处理器的叙述： Ⅰ．Pentium系列微处理器的外部数据总线是64位 Ⅱ．Pentium系列微处理器有64K(千)个I/O端口 Ⅲ．Pentium是一种64位的微处理器 Ⅳ．Pentium是一种

8086/8088与外设进行数据交换时，经常会在( )状态后进入等待周期。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是( )。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以 VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________

关于ARM指令中的条件域，以下表述错误的是()。

下列不是实时操作系统的是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

婴儿可食蔬菜种类的特点()

游戏说

下列哪项不引起左心室肥人

治疗咽喉红肿疼痛，以下药中宜选用()

细菌利用枸橼酸盐作为碳源，其产物使指示剂溴麝香草酚兰由淡绿色变为

临终关怀的根本目的是为了

采石之战

下列金融机构中只有()具有吸收活期存款创造信用的功能。

以下关于项目管理过程组的描述不正确的是：_____________。

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

下面是关于Pentium系列微处理器的叙述：　　　　Ⅰ．Pentium系列微处理器的外部数据总线是64位　　　　Ⅱ．Pentium系列微处理器有64K(千)个I/O端口　　　　Ⅲ．Pentium是一种64位的微处理器　　　　Ⅳ．Pentium是一种

8086/8088与外设进行数据交换时，经常会在(　　　)状态后进入等待周期。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以　VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_