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

admin2009-01-19 57

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98网络环境下，用户无法直接将下列哪一种资源设置为共享资源?
在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使多媒体设备的控制操作与特定的硬件无关。　　　　
将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。
每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【　　】地址或网卡的物理地址。
在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。
PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。
Pentium4微处理器在实模式下访问存储器时，段寄存器提供的是
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
下面是关于计算机总线性能的叙述：Ⅰ．总线的位宽指的是总线能同时传送的数据位数Ⅱ．总线的时钟频率是指用于协调总线上各种操作的时钟信号的频率Ⅲ．总线的宽带是指单位时间内总线可传送的数据量(常用MB/s表示)Ⅳ．总线的寻址能力
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

随机试题

女性，35岁，急性阑尾炎穿孔、阑尾切除术后第5天，发热、腹痛，腹泻每天3次，稀水便，腹壁切口未见明显红肿。最可能的并发症是
A．胸骨中段B．胸骨上1／3段C．胸骨下1／3段D．胸骨上1／2段E．胸骨下1／2段胸外按压的部位
治疗霍乱首选抗菌药物为（　　）。
下列哪味药长于清肺火及上焦实热
有关对城市道路工程冬期施工的说法中，正确的是()。
下列经济指标中，构成财务现金流量的基本要素的有()。
甲公司系增值税一般纳税人，采用公允价值模式计量投资性房地产。有关资料如下：资料一：2×18年12月1日甲公司与A公司签订协议，将自用的办公楼出租给A公司，租期为3年，每年不含税租金为1000万元，于每年年末收取，2×19年1月1日为租赁期开始日，2×2
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
监狱工作人员甲多次指使被关押的罪犯殴打其他被监管人，造成被殴打的人伤残。甲的行为构成()
Personalityistoalargeextentinherent——A-typeparentsusuallybringaboutA-typeoff-spring.Buttheenvironmentmustalsoh

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98网络环境下，用户无法直接将下列哪一种资源设置为共享资源?

在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使多媒体设备的控制操作与特定的硬件无关。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【 】Modem。

每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【 】地址或网卡的物理地址。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【 】信号。

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

Pentium4微处理器在实模式下访问存储器时，段寄存器提供的是

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

女性，35岁，急性阑尾炎穿孔、阑尾切除术后第5天，发热、腹痛，腹泻每天3次，稀水便，腹壁切口未见明显红肿。最可能的并发症是

A．胸骨中段B．胸骨上1／3段C．胸骨下1／3段D．胸骨上1／2段E．胸骨下1／2段胸外按压的部位

治疗霍乱首选抗菌药物为（ ）。

下列哪味药长于清肺火及上焦实热

有关对城市道路工程冬期施工的说法中，正确的是()。

下列经济指标中，构成财务现金流量的基本要素的有()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

监狱工作人员甲多次指使被关押的罪犯殴打其他被监管人，造成被殴打的人伤残。甲的行为构成()

Personalityistoalargeextentinherent——A-typeparentsusuallybringaboutA-typeoff-spring.Buttheenvironmentmustalsoh

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

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使多媒体设备的控制操作与特定的硬件无关。　　　　

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【　　】地址或网卡的物理地址。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

治疗霍乱首选抗菌药物为（　　）。