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

admin2010-05-13 30

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Linux操作系统的论述中，错误的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。
分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
设R(U)是属性集U上的关系模式，X，Y和Z是U的子集。若对R(U)的任意一个可能的关系r，不可能存在两个元组在X上的属性值相等而在Y上属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y，X称为决定因素。根据传递律可知选项

随机试题

简析艺术的核心功能。
患者，男，56岁。阵发性咳嗽半个月，无咳痰、喘息及发热。服用二代头孢类抗菌药物和复方甘草合剂3天无效来诊，该患者有高血压史，1个月前开始按医嘱服用卡托普利(血管紧张素转化酶抑制剂)。查体：BP145／88mmHg，心、肺和腹部未见明显异常。应首选的处理是
代位权行使的条件有()。
根据《合同法》的规定，效力待定的合同包括()。
2012年中国公民刘某出版长篇小说，2月份收到预付稿酬10000元，4月份小说正式出版收到稿酬20000元；10月份将小说手稿在某国公开拍卖，拍卖收入折合人民币90000元，并已按该国税法规定缴纳了个人所得税折合人民币10000元。刘某以上收入在中国境内应
现存最具有代表性的宋代作品之一《白石道人歌曲》的作者是()。
“君之视臣如手足，则臣视君如腹心：君之视臣如犬马，则臣视君如国人；君之视臣如土芥，则臣视君如寇仇。”持这一观点的人物是()。
南京国民政府成立初期，普通法院实行的司法审级是()。(2013单44)
自我认识的途径主要有哪些?【华中师范大学2014】
Thesedaysboththemotoristandpedestrianhavesimilarstoriestotell.【61】"Wewerejustgettingtotheoutskirtswhenwera

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux操作系统的论述中，错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

简析艺术的核心功能。

代位权行使的条件有()。

根据《合同法》的规定，效力待定的合同包括()。

现存最具有代表性的宋代作品之一《白石道人歌曲》的作者是()。

“君之视臣如手足，则臣视君如腹心：君之视臣如犬马，则臣视君如国人；君之视臣如土芥，则臣视君如寇仇。”持这一观点的人物是()。

南京国民政府成立初期，普通法院实行的司法审级是()。(2013单44)

自我认识的途径主要有哪些?【华中师范大学2014】

Thesedaysboththemotoristandpedestrianhavesimilarstoriestotell.【61】"Wewerejustgettingtotheoutskirtswhenwera

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。