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

admin2009-02-19 26

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

下面关于AMBA的叙述中，错误的是()。

以下关于互联网IP地址的叙述中，错误的是()。

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

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下列不是单内核操作系统的是()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

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

副交感神经的作用是()。

正常人血液在血管内不凝固的原因有【】

甲国T公司与乙国政府签约在乙国建设自来水厂，并向多边投资担保机构投保。依相关规则，下列哪一选项是正确的?()

信用证在国际贸易结算中的作用,主要表现在()。

1999年7月28日，中国证监会规定：公司股本总额在4亿元以下的公司，仍采用()的方式发行股票。

甲向乙传授了盗窃汽车的方法，乙虽学会此种犯罪方法，但一直未实施犯罪行为，则甲()。

东汉末年我国的一位杰出的医学家是()。

•Lookatthenotesbelow.•Youwillhearawomancallingtoaskforaclaim.HarrisonTradingFirmLtd.NotesCus

WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

Whenearlyexplorerssailedroundtheworld,theyusethestarstoshow【M1】________themtheirposition.Nowdriverscanusesate