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

admin2010-05-13 41

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
关于ARMCortex–M微控制器以下说法错误的是()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】_______时间和【68】_______时间。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

作为社会互动的一种形式，从交换所获得的回报来看，交换的两种类型是()
Bathshavelongbeenconsideredofmedicalimportancetoman.InGreecetherearetheruinsofawatersystemforbathsbuiltov
A．辐射散热B．传导散热C．对流散热D．不感蒸发E．发汗蒸发使用冰袋给高热患者降温属于()
一位3岁病儿患急性菌痢住进医院，经治疗本已好转，行将出院。其父母觉得小儿虚弱，要求输血。碍于情面，医生同意了。可护士为了快点交班，提议给予静脉推注输血。当时病儿哭闹，医护齐动手给他输血过程中，病儿突发心跳骤停死亡。此案例中医护人员的伦理过错是
若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?()
把两种不同的金属片插入柠檬，制成“水果电池”，用电压表测量水果电池的电压，如图所示．下列说法正确的是()．
在一根长100厘米的木棍上，从左至右每隔6厘米染一个红点，同时从右至左每隔5厘米也染一个红点，然后沿红点处将木棍逐段锯开，那么长度是1厘米的短木棍有多少根?
以英法为例，分析20世纪60年代后西欧国家的政局与社会的发展情况。
有两个类X和Y，那么以下描述中，不正确的是()。
Lookatthefollowingstatements(Questions22-26)andlistofbooks(A-E)below.Matcheachstatementwiththecorrectbook,A-E.W

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

关于ARMCortex–M微控制器以下说法错误的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】_______时间和【68】_______时间。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

作为社会互动的一种形式，从交换所获得的回报来看，交换的两种类型是()

Bathshavelongbeenconsideredofmedicalimportancetoman.InGreecetherearetheruinsofawatersystemforbathsbuiltov

A．辐射散热B．传导散热C．对流散热D．不感蒸发E．发汗蒸发使用冰袋给高热患者降温属于()

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?()

把两种不同的金属片插入柠檬，制成“水果电池”，用电压表测量水果电池的电压，如图所示．下列说法正确的是()．

在一根长100厘米的木棍上，从左至右每隔6厘米染一个红点，同时从右至左每隔5厘米也染一个红点，然后沿红点处将木棍逐段锯开，那么长度是1厘米的短木棍有多少根?

以英法为例，分析20世纪60年代后西欧国家的政局与社会的发展情况。

有两个类X和Y，那么以下描述中，不正确的是()。

Lookatthefollowingstatements(Questions22-26)andlistofbooks(A-E)below.Matcheachstatementwiththecorrectbook,A-E.W

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

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】_时间和【68】_时间。