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

admin2010-07-20 69

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
IEEE(美国电气电子工程师协会)给出的实时系统定义是：那些正确性不仅取决于计算的逻辑结果，也取决于产生结果所花费的时间的系统。因此，实时系统对外界的响应是否正确不仅取决于【75】正确性，而且取决于【76】正确性。
【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】F为单位随机存取，后者以页（行）为单位随机存取。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBccDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

随机试题

“实施细则”的制定目的是加强法律、法规的可操作性，保证法律、法规的顺利实施。
工程费用是针对(　　)而言的。
根据《商业银行内部控制指引》，下面关于内部控制评价的要求，说法错误的是()。
财政支出绩效考评的主体是()。
简述教育学创立的标志。
Sometimesweneedtoremindourselvesthatthankfulnessisindeedavirtue.
根据所给资料，回答问题。2012年，浙江省全年社会消费品零售总额13546亿元，比上年增长13．5％，扣除价格因素，实际增长11．4％。其中，城镇消费品零售额11409亿元，增长13．8％；乡村消费品零售额2137亿元，增长12．2％。分行业看，
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
国家秘密：是指关系到国家的安全和利益，依照法定程序确定的，在一定时间内只限一定范围的人员知悉的事项。根据以上定义，下列陈述中不包含国家秘密的是（）。
ReportingFromtheWeb’sUnderbellyA)Inthelastyear,EasternEuropeancybercriminalshavestolenBrianKrebs’sidentitya

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷：通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

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

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

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

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBccDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

“实施细则”的制定目的是加强法律、法规的可操作性，保证法律、法规的顺利实施。

工程费用是针对( )而言的。

根据《商业银行内部控制指引》，下面关于内部控制评价的要求，说法错误的是()。

财政支出绩效考评的主体是()。

简述教育学创立的标志。

Sometimesweneedtoremindourselvesthatthankfulnessisindeedavirtue.

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

国家秘密：是指关系到国家的安全和利益，依照法定程序确定的，在一定时间内只限一定范围的人员知悉的事项。根据以上定义，下列陈述中不包含国家秘密的是（）。

ReportingFromtheWeb’sUnderbellyA)Inthelastyear,EasternEuropeancybercriminalshavestolenBrianKrebs’sidentitya

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

工程费用是针对(　　)而言的。