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

admin2009-02-19 86

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于ARM的AMBA的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

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

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

磁铁试验的作用不包括

小儿暑温，邪在气营，用败毒散治疗，对高热、神昏、谵语等邪陷心包证应酌选小儿暑温邪在气营，邪火充斥，热不退，频繁抽风，神昏烦躁，舌苔黄，舌质有红刺，脉细数而有力者。首选方为

鉴别诊断首要的辅助检查是该病例的治疗原则应为

A．中国药典B．企业标准C．炮制规范D．药品注册标准由国家食品药品监督管理局批准给申请人的特定药品标准是()。

为了落实司法便民，检察院开设了网上举报、申诉和信息查询系统，法院实现网上预约立案和电子签章，公民对国家机关实行网上监督收效明显。关于网络技术在法治建设中的作用，下列哪一选项是不正确的?(2010年试卷一第2题)

根据现行《建筑安装工程费用项目组成》（建标[2013]44号），教育费附加应计入建筑安装工程的()。

对由多层方块组成的重力式码头，在安装底层第一块方块时，方块的纵、横向两个方向都无依托，为达到安装要求，又避免因反复起落而扰动基床的整平层，一般在第一块方块的位置()。

公称压力小于1MPa，且公称直径大于或等于600mm的（），可不单独进行壳体压力试验和闸板密封试验。

帆帆和小静正在玩娃娃家的游戏，请问他们在进行()类型的游戏。