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

admin2009-01-19 67

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的
目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(　　　)。
下列关于进程的叙述中，(　　　)是正确的。
由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为(　　　)。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。
μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

随机试题

改错题：改正句子中的错误。病毒溯源不仅是一个复杂的科学问题，还应由科学家在全球范围开展国际科学研究与合作。
关于牵涉痛的描述，正确的是
母乳喂养小儿患佝偻病较人工喂养少的原因是因为母乳中
A．补中益气汤B．大补元煎C．肾气丸D．龙胆泻肝汤E．归脾汤
男性，41岁。查体：T35℃，该患者不可能是
患者，女性，46岁。患者因关窗户而扭伤腰部无法下床活动，每天多数时间卧床，要求家人带其去检查，骨科医生认为腰伤不会导致患者不能下床活动。后其丈夫提出离婚，患者情绪激动不愿意离婚，哭泣，腰部不舒加重不能行走，整日卧床，生活不能自理。可能患有
下列关于投资性房地产的说法中，错误的是()。
根据下面的文字资料回答下面问题。从地区分布情况看，东、中、西各地区高速公路总量以及所占比重都存在较明显的差异。东部地区共有高速公路10878千米，占全国高速公路总里程的56%；中部地区5014千米，占25.8%；西部地区3545千米，仅占全国高速公
“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：
Althoughtheirinitialangerhad(i)____somewhat,theycontinuedto(ii)____thecarelessworkerwhohadbrokenthemachine.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是( )。

下列关于进程的叙述中，( )是正确的。

由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为( )。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

如果采用两级，8237A级联方式，最多可以构成( )个DMA通道。

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

改错题：改正句子中的错误。病毒溯源不仅是一个复杂的科学问题，还应由科学家在全球范围开展国际科学研究与合作。

关于牵涉痛的描述，正确的是

母乳喂养小儿患佝偻病较人工喂养少的原因是因为母乳中

A．补中益气汤B．大补元煎C．肾气丸D．龙胆泻肝汤E．归脾汤

男性，41岁。查体：T35℃，该患者不可能是

下列关于投资性房地产的说法中，错误的是()。

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：

Althoughtheirinitialangerhad(i)____somewhat,theycontinuedto(ii)____thecarelessworkerwhohadbrokenthemachine.

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

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(　　　)。

下列关于进程的叙述中，(　　　)是正确的。

由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

Althoughtheirinitialangerhad(i)somewhat,theycontinuedto(ii)thecarelessworkerwhohadbrokenthemachine.