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

admin2009-02-19 36

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

选项

答案拉链法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

有关甲胎蛋白(AFP)的描述错误的是

甲公司所得税税率为25％。该公司2012年1—11月份损益类账户累计发生额和12月份损益类账户发生额如下(单位：元)：要求：根据上述资料，回答下列问题。该公司2012年的营业利润为()元。

管理层对财务报表的认定可以归成的类别有()。

从设立和审批程序看，设立外商投资创业投资企业，应首先向()主管部门报送申请，由商务部会商科技部作出批准或不批准的决定，获批准后，再向工商部门申请办理工商注册登记手续。

下列说法符合《人口与计划生育法》规定的是()。

前些年翻看先生的这本书时，尽管自己对民国话题有着欲说还休的浓厚兴味，对这本话语剪辑独出心裁的编排方式下潜藏的常常默契会心，但读完仍是感到。依次填入划横线部分最恰当的一项是：

关于法定继承的特征，下列说法错误的是()

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases

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

三级数据库技术

NCRE全国计算机三级

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

有关甲胎蛋白(AFP)的描述错误的是

甲公司所得税税率为25％。该公司2012年1—11月份损益类账户累计发生额和12月份损益类账户发生额如下(单位：元)：要求：根据上述资料，回答下列问题。该公司2012年的营业利润为()元。

管理层对财务报表的认定可以归成的类别有()。

从设立和审批程序看，设立外商投资创业投资企业，应首先向()主管部门报送申请，由商务部会商科技部作出批准或不批准的决定，获批准后，再向工商部门申请办理工商注册登记手续。

下列说法符合《人口与计划生育法》规定的是()。

前些年翻看先生的这本书时，尽管自己对民国话题有着欲说还休的浓厚兴味，对这本话语剪辑独出心裁的编排方式下潜藏的________常常默契会心，但读完仍是感到________。依次填入划横线部分最恰当的一项是：

关于法定继承的特征，下列说法错误的是()

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases

前些年翻看先生的这本书时，尽管自己对民国话题有着欲说还休的浓厚兴味，对这本话语剪辑独出心裁的编排方式下潜藏的常常默契会心，但读完仍是感到。依次填入划横线部分最恰当的一项是：