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

admin2009-02-19 23

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

以下关于ARM程序状态寄存器CPSR说法错误的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

路由器是互联网中重要的网络设备，它的主要功能是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

下列再审案件，哪些可以不开庭审理?(卷二真题试卷第75题)

Word生成的模板文件的文件扩展名为_______。

CT检查中最常用的体位是

根据《药品管理法》和《药品管理法实施条例》，关于药品生产许可的说法正确的是()。

1甲设计并雕刻了一尊造型别致的雄狮，置于当街店门口招揽顾客。下列哪一选项是正确的?(2007年试卷三第14题)

下列关于无形资产会计处理的表述，正确的是()。

ThereisawidespreadbeliefthathumanitiesPh.D.shavelimitedjobprospects.Thestorygoesthatsincetenure-trackprofess

打开工作簿文件EXA．XLSX，对工作表“‘计算机动画技术’成绩单”内的数据清单的内容进行筛选，条件为“系别为自动控制或信息”，筛选后的工作表还保存在EXA．XLSX工作簿文件中，工作表名不变。

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualoro