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

admin2009-01-19 65

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺
请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…
WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移
Pentium主板上的Cache存储器的作用是(　　　)。
在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。
扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。
在因特网(Internet)中，电子公告板的缩写是(　　　)
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。
USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

随机试题

负责省、自治区、直辖市内的工程招标代理机构资格认定的管理部门是()。
A．心房除极过程B．右心房开始除极至心室开始除极的时间C．心室除极的全部过程D．心室缓慢复极的过程E．心室快速复极的过程T波代表
上行头目，中开郁结，下调经水的药物是
下列决定膀胱癌预后的是
牙本质过敏症最可靠的诊断方法是
货币市场基金安全性高，但流动性不强。()
建设项目评估的主要任务是()。
影响销售渠道选择的因素有()。
下列公文中党、政公文均有的文种是()。
子网掩码为255．255．255．0代表()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

Pentium主板上的Cache存储器的作用是( )。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到( )。

在因特网(Internet)中，电子公告板的缩写是( )

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

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

负责省、自治区、直辖市内的工程招标代理机构资格认定的管理部门是()。

A．心房除极过程B．右心房开始除极至心室开始除极的时间C．心室除极的全部过程D．心室缓慢复极的过程E．心室快速复极的过程T波代表

上行头目，中开郁结，下调经水的药物是

下列决定膀胱癌预后的是

牙本质过敏症最可靠的诊断方法是

货币市场基金安全性高，但流动性不强。()

建设项目评估的主要任务是()。

影响销售渠道选择的因素有()。

下列公文中党、政公文均有的文种是()。

子网掩码为255．255．255．0代表()。

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

Pentium主板上的Cache存储器的作用是(　　　)。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。

在因特网(Internet)中，电子公告板的缩写是(　　　)

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