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

admin2010-05-13 64

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
在关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为
在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句?______。

随机试题

下列属于10Base－T中网卡与集线器之间双绞线接法的是()
聚合物是由一种或几种简单的()而成。
A、仅血清HBsAg阳性B、血清HBsAg、HBeAg或抗-HBe阳性、抗-HBc阳性C、血清抗-HBs和抗-HBc阳性，抗-HBe阴性或阳性D、血清HBsAg和抗-HBc阳性，而HBeAg一直为阴性E、仅血清抗-H
付款人依法足额付款后，全体汇票债务人的责任解除。()
某项技术为一项新产品设计及工艺技术，已使用3年，证明技术可靠，产品比同类产品性能优越。经了解，同类产品平均价格为150元／件，该产品价格为180元／件。目前该产品年销量为2万件。经分析，产品寿命还可以维持8年，但竞争者将会介入。由于该企业已较稳固地占领了市
下列关于银行营销机构组织形式的说法中，正确的有()。
2014年3月，某酒厂将自产的一种新型粮食白酒5吨用作职工福利，粮食白酒的成本共计8000元，该粮食白酒无同类产品市场销售价格，但已知其成本利润率为10％，计算该批粮食白酒应缴纳的消费税税额()元。
下列属于存款业务的办理原则的有()。
下面描述中不属于软件需求分析阶段任务的是
Ifyouleftyourbookonthetableovernight,youwouldfindthefollowingmorningthatitwasstillexactlywhereyouhadleft

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

在关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为

在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句?______。

下列属于10Base－T中网卡与集线器之间双绞线接法的是()

聚合物是由一种或几种简单的()而成。

A、仅血清HBsAg阳性B、血清HBsAg、HBeAg或抗-HBe阳性、抗-HBc阳性C、血清抗-HBs和抗-HBc阳性，抗-HBe阴性或阳性D、血清HBsAg和抗-HBc阳性，而HBeAg一直为阴性E、仅血清抗-H

付款人依法足额付款后，全体汇票债务人的责任解除。()

下列关于银行营销机构组织形式的说法中，正确的有()。

2014年3月，某酒厂将自产的一种新型粮食白酒5吨用作职工福利，粮食白酒的成本共计8000元，该粮食白酒无同类产品市场销售价格，但已知其成本利润率为10％，计算该批粮食白酒应缴纳的消费税税额()元。

下列属于存款业务的办理原则的有()。

下面描述中不属于软件需求分析阶段任务的是

Ifyouleftyourbookonthetableovernight,youwouldfindthefollowingmorningthatitwasstillexactlywhereyouhadleft

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