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

admin2010-05-13 32

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

编写μC／OS－II的中断服务子程序主要使用哪种语言?
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
关于ARM处理器的MMU，以下说法错误的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
μC／OS-Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-Ⅱ函数：I．OSStart
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

A．足三里B．丰隆C．厉兑D．上巨虚足阳明胃经络穴为
曲轴的车削或磨削加工，主要是解决如何把主轴颈轴线校正到与车床或磨床主轴旋转轴线相重合。()
脂溶性外来化合物通过生物膜的主要方式是
安装工程一般按一个设计系统或()划分为一个检验批。
自动化仪表工程的验收分为（）步骤进行。
境外甲企业在我国境内未设立机构、场所。2014年8月甲企业向我国居民企业乙公司转让了一项配方，取得转让费1000万元，甲企业就该项转让费所得应向我国缴纳的企业所得税税额为()万元。
甲上市公司(以下简称“甲公司”)于2006年4月1日在上海证券交易所上市。截至2012年12月31日，其股本总额为8000万股。2013年6月15日，债权人A公司以甲公司不能清偿到期债务为由向人民法院提出破产清算申请。甲公司对A公司的债权并无异议，但对A公
某业主4年前在某小区购买了一套商品房，但一直没有居住。一天。该业主接到物业管理公司房屋漏水的通知，经查看，是所购买商品房卫生间的水表接头处破裂，并造成楼下两层住户的部分财物因浸泡受损，两户业主均提出赔偿要求。该业主认为，自己并未入住所购商品房，水管
写文件语句Print#与Write#的区别之一是
设有如下定义：structSk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

编写μC／OS－II的中断服务子程序主要使用哪种语言?

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

关于ARM处理器的MMU，以下说法错误的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

μC／OS-Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-Ⅱ函数：I．OSStart

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

A．足三里B．丰隆C．厉兑D．上巨虚足阳明胃经络穴为

曲轴的车削或磨削加工，主要是解决如何把主轴颈轴线校正到与车床或磨床主轴旋转轴线相重合。()

脂溶性外来化合物通过生物膜的主要方式是

安装工程一般按一个设计系统或()划分为一个检验批。

自动化仪表工程的验收分为（）步骤进行。

境外甲企业在我国境内未设立机构、场所。2014年8月甲企业向我国居民企业乙公司转让了一项配方，取得转让费1000万元，甲企业就该项转让费所得应向我国缴纳的企业所得税税额为()万元。

写文件语句Print#与Write#的区别之一是

设有如下定义：structSk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是

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

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_