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

admin2010-07-20 55

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_______R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_______R2，[R0＋4]!。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

随机试题

患者男，78岁。因“双手及膝关节变形、僵硬、屈伸不利，肌肉萎缩”来诊。患者15年前出现双手部分关节疼痛；4个月后出现肿胀及活动受限，并逐渐累及双手其他关节，呈对称性；1年后双膝关节出现疼痛、肿胀、活动受限，右侧肘关节后方发现皮下结节。此后症状反复发作，劳累
Henrywasworried.Thiswashisfirsttimetogotravelingbyair.Hedidnotknowhowtofindhisseat,sohewenttotheairho
财务报表趋势分析法对比依据的数据是()。
周阳，38岁，月工资8000元，参加了社会保险；妻子37岁，无工作收入；儿子12岁：一家三口目前月平均支出为2500元。周阳的父亲68岁，母亲65岁。由于父母亲单位有较好的福利，暂不需要周阳的经济支援。根据以上材料回答问题。周阳投保了一份
下列关于自然人民事行为能力的表述中，错误的是()。(2009年)
我们总是说要用积极的、健康的、向上的文化陶冶人民群众，提高国民素质，那么，就应该为大众提供更多的“价廉物美”的精神产品，尽可能地满足大众的精神文化需求。日趋“贵族化”的东西再向上、再高雅，大众不能享受、欣赏，也是虚无缥缈的。这段文字意在强调(
TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind
若看到程序中有以下事件过程，则可以肯定的是，当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger，_ShiftAsInteger，XAsSingle，YAsSingle)Print"VBP
有如下程序：#include＜iostream＞usingnamespacestd；intf1(intx，inty＝5){returnx＋y；}intf1(doublex){returnx；}
SinceWorldWarⅡ,therehasbeenaclearlydiscernibletrend,especiallyamongthegrowinggroupofcollegestudents,towardea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。

若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

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

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_______R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_______R2，[R0＋4]!。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

Henrywasworried.Thiswashisfirsttimetogotravelingbyair.Hedidnotknowhowtofindhisseat,sohewenttotheairho

财务报表趋势分析法对比依据的数据是()。

下列关于自然人民事行为能力的表述中，错误的是()。(2009年)

TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger，_ShiftAsInteger，XAsSingle，YAsSingle)Print"VBP

有如下程序：#include＜iostream＞usingnamespacestd；intf1(intx，inty＝5){returnx＋y；}intf1(doublex){returnx；}

SinceWorldWarⅡ,therehasbeenaclearlydiscernibletrend,especiallyamongthegrowinggroupofcollegestudents,towardea

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

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_R2，[R0＋4]!。