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

admin2010-05-13 66

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

《新书》的作者是()
刺激胃液分泌增多的因素的()
目前认为对冠心病猝死有预防价值的药物是
A、分子中有咪唑并噻唑结构B、分子中有嘧啶结构C、分子中有喹啉结构D、分子中有过氧基结构E、分子中含有硫原子青蒿素（）。
下列有关当事人请求一并审理行政争议相关的民事争议的说法正确的有：()
下列解释合同文件的优先顺序正确的是()。
[2004年]据估计，今天在美国有6000家公司推行“雇员拥有股票计划”，其中包括西尔斯一罗伯克百货公司、美国电话电报公司等。“雇员拥有股票计划”在这些公司的推行，使工人们积极地经营他们的公司，产生了一种充满活力的责任感，在生产率、高质量和低成本等方面取得
Idon’tteachbecauseteachingiseasyforme.
操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在OS/2中，这个记录表称为()。
______ofdangerinthestreetatnight,shehadtogohome,withafriend______her.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

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

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

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

《新书》的作者是()

刺激胃液分泌增多的因素的()

目前认为对冠心病猝死有预防价值的药物是

A、分子中有咪唑并噻唑结构B、分子中有嘧啶结构C、分子中有喹啉结构D、分子中有过氧基结构E、分子中含有硫原子青蒿素（）。

下列有关当事人请求一并审理行政争议相关的民事争议的说法正确的有：()

下列解释合同文件的优先顺序正确的是()。

Idon’tteachbecauseteachingiseasyforme.

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在OS/2中，这个记录表称为()。

ofdangerinthestreetatnight,shehadtogohome,withafriendher.

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

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

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

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

《新书》的作者是()

刺激胃液分泌增多的因素的()

目前认为对冠心病猝死有预防价值的药物是

A、分子中有咪唑并噻唑结构B、分子中有嘧啶结构C、分子中有喹啉结构D、分子中有过氧基结构E、分子中含有硫原子青蒿素（）。

下列有关当事人请求一并审理行政争议相关的民事争议的说法正确的有：()

下列解释合同文件的优先顺序正确的是()。

Idon’tteachbecauseteachingiseasyforme.

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在OS/2中，这个记录表称为()。

______ofdangerinthestreetatnight,shehadtogohome,withafriend______her.

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

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

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

ofdangerinthestreetatnight,shehadtogohome,withafriendher.