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

admin2010-07-20 434

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下面对嵌入式系统开发过程的描述语句中，错误的是()。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。
GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。

随机试题

有机磷农药中毒的烟碱样症状是()。
3岁小儿身高91cm，体重18kg，出牙20个。该小儿的状况是()
某66kV架空电力线路档距为140m，请计算导线与地线在档距中央的距离应大于或等于下列哪个数值?()
关于矿井电气设备的种类，下列表述错误的是()。
在信用风险缓释工具中，合格保证应满足的最低要求包括()。
甲公司为了开发新的项目，急需筹资20000万元，甲公司拟采取发行附送认股权证债券的方式筹资并初拟了筹资方案，相关资料如下：(1)发行10年期附认股权证债券20万份，每份债券面值为1000元，票面利率为6％，每年年末付息一次，到期还本。债券按面
新中国成立以来，我国社会主义建设取得了举世瞩目的伟大成绩。下列属于改革开放后取得的成绩的是()。
下列选项中表述正确的有()。
巴西人最喜爱的一种舞蹈是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下面对嵌入式系统开发过程的描述语句中，错误的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

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

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址

有机磷农药中毒的烟碱样症状是()。

3岁小儿身高91cm，体重18kg，出牙20个。该小儿的状况是()

某66kV架空电力线路档距为140m，请计算导线与地线在档距中央的距离应大于或等于下列哪个数值?()

关于矿井电气设备的种类，下列表述错误的是()。

在信用风险缓释工具中，合格保证应满足的最低要求包括()。

新中国成立以来，我国社会主义建设取得了举世瞩目的伟大成绩。下列属于改革开放后取得的成绩的是()。

下列选项中表述正确的有()。

巴西人最喜爱的一种舞蹈是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。