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

admin2010-07-20 36

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列各项中，不属于实时操作系统应该具备的特征的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】F为单位随机存取，后者以页（行）为单位随机存取。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
μC／OS—II的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS—II就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】
采用ARM920T处理器(使用ARM9TDMI内核)作为CPU，支持ARM／Thumb指令集，采用哈佛结构，5级流水线，内置MMU，具有16KB指令Cache和16KB数据Cache，该嵌入式处理芯片是()。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

随机试题

______是运用生态学原理，采用系统工程方法，因地制宜，合理组织农、林、牧、副、渔生产，以实现生态效益、经济效益和社会效益协调发展的农业生产体系。
阅读莫泊桑的《米龙老爹》中的几段文字，然后回答下列问题。那匹安静的马等候他的主人。米龙老爹骑了上去，教它用“大颠”的步儿穿过平原走开了。一小时以后，他又看见两个归营的骑兵并辔而来。他一直对准他们赶过去，又用德国话喊着：“救人!救人!”那两个普兵认明了军
A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低E．血间接胆红素正常、贫血、网织红细胞正常符合MDS的是
高压整流方式中不包括
影响供氮系统的主要因素不包括()。
社会主义职业道德建设要()
印象派绘画代表作之一《日出·印象》的作者是()。
浓度分别为40％和10％的A、B两种糖水混合后浓度变为30％，若再加入300克20％的糖水，则混合糖水的浓度变为25％，则B种糖水为()克。
太空站
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Ihea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各项中，不属于实时操作系统应该具备的特征的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】F为单位随机存取，后者以页（行）为单位随机存取。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

μC／OS—II的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS—II就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】

采用ARM920T处理器(使用ARM9TDMI内核)作为CPU，支持ARM／Thumb指令集，采用哈佛结构，5级流水线，内置MMU，具有16KB指令Cache和16KB数据Cache，该嵌入式处理芯片是()。

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

______是运用生态学原理，采用系统工程方法，因地制宜，合理组织农、林、牧、副、渔生产，以实现生态效益、经济效益和社会效益协调发展的农业生产体系。

高压整流方式中不包括

影响供氮系统的主要因素不包括()。

社会主义职业道德建设要()

印象派绘画代表作之一《日出·印象》的作者是()。

浓度分别为40％和10％的A、B两种糖水混合后浓度变为30％，若再加入300克20％的糖水，则混合糖水的浓度变为25％，则B种糖水为()克。

太空站

ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Ihea