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

admin2006-11-20 45

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

选项

答案拉链法

解析处理碰撞的方法基本有两类：拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址。(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
对使用Pentium　4作为CPU的PC机来说，下面关于Cache的叙述中错误的是(　　　)。
Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。
在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　
从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?
下列说法中属于最小模式特点的是(　　　)。
汇编语言源程序经汇编后不能直接生成(　　　)文件。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

随机试题

在Windows7环境下，在给文件命名时________。
A．枯草杆菌黑色变种芽胞(ATCC9372)B．短小杆菌芽胞(E601)C．嗜热脂肪杆菌芽胞(ATCC7953或SSIK31)D．大肠杆菌(8099)E．白念珠菌评价餐具消毒柜消毒的试验中，常用的指标菌是
某分部工程双代号网络计划如下图所示，其关键线路有(　　)条。
现金预算必须与个人的()一致。I．生活方式Ⅱ．兴趣爱好Ⅲ．家庭状况Ⅳ．价值观
换人资产和换出资产公允价值均能够可靠计量的，应当以换出资产的公允价值作为确定换人资产成本的基础。()
CRT的IQ分数是先将被试者的原始分数转化成()而后得来的。
曲线上对应点t=2处的切线方程为()．
森林公安机关在履行法定职责任务时，下列哪项权力不能行使?()
A、大米B、蔬菜C、水果D、禽类B文章中的最后一句“食用禽类和蔬菜能使肾细胞癌的患病风险分别降低26%和35%”，可见正确答案是蔬菜，选择B。
强盛的

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

对使用Pentium 4作为CPU的PC机来说，下面关于Cache的叙述中错误的是( )。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是( )文件。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是( )。

从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?

下列说法中属于最小模式特点的是( )。

汇编语言源程序经汇编后不能直接生成( )文件。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

在Windows7环境下，在给文件命名时________。

A．枯草杆菌黑色变种芽胞(ATCC9372)B．短小杆菌芽胞(E601)C．嗜热脂肪杆菌芽胞(ATCC7953或SSIK31)D．大肠杆菌(8099)E．白念珠菌评价餐具消毒柜消毒的试验中，常用的指标菌是

某分部工程双代号网络计划如下图所示，其关键线路有( )条。

现金预算必须与个人的()一致。I．生活方式Ⅱ．兴趣爱好Ⅲ．家庭状况Ⅳ．价值观

换人资产和换出资产公允价值均能够可靠计量的，应当以换出资产的公允价值作为确定换人资产成本的基础。()

CRT的IQ分数是先将被试者的原始分数转化成()而后得来的。

曲线上对应点t=2处的切线方程为()．

森林公安机关在履行法定职责任务时，下列哪项权力不能行使?()

A、大米B、蔬菜C、水果D、禽类B文章中的最后一句“食用禽类和蔬菜能使肾细胞癌的患病风险分别降低26%和35%”，可见正确答案是蔬菜，选择B。

强盛的

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

人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

对使用Pentium　4作为CPU的PC机来说，下面关于Cache的叙述中错误的是(　　　)。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　

下列说法中属于最小模式特点的是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)文件。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

某分部工程双代号网络计划如下图所示，其关键线路有(　　)条。