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

admin2009-02-19 51

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

选项

答案拉链法

解析散列法中处理碰撞的方法基本有两种：拉链法和开地址法．用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中．同义词子表的其他元素存储在何处，通常采用建立溢出区的方法，即另开辟一片存储空间作为溢出区，用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。

转载请注明原文地址:https://jikaoti.com/ti/LvC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

针对一项有效的中国专利，王某提出无效宣告请求，其中使用了一件在美国形成的域外证据，下列说法错误的是?

猛安谋克制

医疗单位供应和调配毒性药品。凭医师签名的正式处方每次处方剂量不得超过

土地权属调查的内容包括宗地权属状况和()调查以及土地使用状况调查。

下列选项中，对城市总体规划纲要的主要内容，叙述错误的是()。

在区间[0，1]上，函数f(x)=nx(1一x)n的最大值记为M(n)，则=．

利用“剪贴板”把桌面上的活动窗口以图片的形式保存在D盘根目录下，并且文件名保存为“对话框．bmp”。

Foranyonewhoisreallyconcernedaboutkeepingtheirthoughtsprivatethereisonlyonereliabletechnology:writewithapen

Incitieswithrentcontrol,thecitygovernmentsetsthemaximumrentthatalandlordcanchargeforanapartment.Supporterso