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

admin2009-02-19 40

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

选项

答案拉链法

解析散列法中处理碰撞的方法基本有两种：拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中。同义词子表的其他元素存储在何处，通常采用建立溢出区的方法，即另开辟一片存储空间作为溢出区，用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1,d+2……，m-1,0,1，……，d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

由于线圈一致而感应电动势的保持一致的端点叫两线圈的同名端。

青蒿鳖甲汤主治证中的发热特征是小柴胡汤主治证中的发热特征是

与妇女生理病理关系密切的经脉是()

[2010真题·多选(选做)]热水供应管道上应安装止回阀的位置有()。

从事高速公路客运应实行“三优、三化”规范服务。下列各项中，不属于“三化”内容的是()。

"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______

什么是教学目标?教学目标在教学过程中的作用有哪些?

十九届三中全会指出，深化党和国家机构改革，要构建()的党和国家机构职能体系。

下列关于美国地理位置的说法正确的是()。

Whichofthefollowingstatementsissupportedbythepassage?Accordingtothepassage,______.

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

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

由于线圈________一致而感应电动势的________保持一致的端点叫两线圈的同名端。

青蒿鳖甲汤主治证中的发热特征是小柴胡汤主治证中的发热特征是

与妇女生理病理关系密切的经脉是()

[2010真题·多选(选做)]热水供应管道上应安装止回阀的位置有()。

从事高速公路客运应实行“三优、三化”规范服务。下列各项中，不属于“三化”内容的是()。

"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______

什么是教学目标?教学目标在教学过程中的作用有哪些?

十九届三中全会指出，深化党和国家机构改革，要构建()的党和国家机构职能体系。

下列关于美国地理位置的说法正确的是()。

Whichofthefollowingstatementsissupportedbythepassage?Accordingtothepassage,______.

由于线圈一致而感应电动势的保持一致的端点叫两线圈的同名端。