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

admin2009-02-19 47

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

选项

答案拉链法

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

转载请注明原文地址:https://jikaoti.com/ti/LvC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

启动嵌入式Linux时，通常Bootloader。程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

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

基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

肝肾亏损，髓枯筋痿型见症为脾胃亏虚，精微不运型见症为

A、粪便B、血液C、鼻咽拭子D、脑脊液E、尿钩端螺旋体动物宿主的传染性排泄物是

对于一级评价项目，下列说法正确的是()。

下列关于改革开放以来中国城镇化特征的表述，哪项是错误的？()

在工程项目质量管理中，影响建设工程项目质量的环境因素包括()。

关于我国贷款管理制度的说法中，以下错误的有()

联系我国法治现状，论述立法民主原则的内容、要求及意义。(2010年一法综一第35题)

下列说法错误的是(　　)。

Thehumanbeingshavepollutedtheenvironmentseriously.ItistimetheUnitedNationsmusttakesomemeasures.

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

三级数据库技术

NCRE全国计算机三级

启动嵌入式Linux时，通常Bootloader。程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

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

基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

肝肾亏损，髓枯筋痿型见症为脾胃亏虚，精微不运型见症为

A、粪便B、血液C、鼻咽拭子D、脑脊液E、尿钩端螺旋体动物宿主的传染性排泄物是

对于一级评价项目，下列说法正确的是()。

下列关于改革开放以来中国城镇化特征的表述，哪项是错误的？()

在工程项目质量管理中，影响建设工程项目质量的环境因素包括()。

关于我国贷款管理制度的说法中，以下错误的有()

联系我国法治现状，论述立法民主原则的内容、要求及意义。(2010年一法综一第35题)

下列说法错误的是( )。

Thehumanbeingshavepollutedtheenvironmentseriously.ItistimetheUnitedNationsmusttakesomemeasures.

下列说法错误的是(　　)。