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

admin2010-07-20 451

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关单内核操作系统的叙述中，错误的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。
下面哪种设备是组建以太局域网必不可少的?
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。
μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

随机试题

霍乱病人的剧烈腹泻是由下列哪项引起的
某患左眼瞳孔散大，视力下降，光照左眼时瞳孔无改变。照右眼时双瞳孔均缩小。应诊断为
A．地高辛B．卡托普利C．美托洛尔D．硝苯地平E．硝酸甘油终止心绞痛发作应选用
()是在可行性研究阶段广泛应用的一种评价方法。
按照我国选举法的规定，直接选举人民代表时，代表候选人应多于应选代表的()。
计算,其中D={(x,y)｜-1≤x≤1,0≤y≤1}.
已知将运算符“＋”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2*c1等价于()。
【B1】【B6】
Springisa(11)season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright(12).Thisist
Polygraphs,or"liedetectors",areusedwidelyinAmerica,includingonsexoffenders,butinBritainmanyremainskeptical.Po

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关单内核操作系统的叙述中，错误的是()。

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

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。

下面哪种设备是组建以太局域网必不可少的?

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

霍乱病人的剧烈腹泻是由下列哪项引起的

某患左眼瞳孔散大，视力下降，光照左眼时瞳孔无改变。照右眼时双瞳孔均缩小。应诊断为

A．地高辛B．卡托普利C．美托洛尔D．硝苯地平E．硝酸甘油终止心绞痛发作应选用

()是在可行性研究阶段广泛应用的一种评价方法。

按照我国选举法的规定，直接选举人民代表时，代表候选人应多于应选代表的()。

计算,其中D={(x,y)｜-1≤x≤1,0≤y≤1}.

已知将运算符“＋”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2c1等价于()。

【B1】【B6】

Springisa(11)season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright(12).Thisist

Polygraphs,or"liedetectors",areusedwidelyinAmerica,includingonsexoffenders,butinBritainmanyremainskeptical.Po

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

三级数据库技术

NCRE全国计算机三级

下面有关单内核操作系统的叙述中，错误的是()。

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

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。

下面哪种设备是组建以太局域网必不可少的?

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

霍乱病人的剧烈腹泻是由下列哪项引起的

某患左眼瞳孔散大，视力下降，光照左眼时瞳孔无改变。照右眼时双瞳孔均缩小。应诊断为

A．地高辛B．卡托普利C．美托洛尔D．硝苯地平E．硝酸甘油终止心绞痛发作应选用

()是在可行性研究阶段广泛应用的一种评价方法。

按照我国选举法的规定，直接选举人民代表时，代表候选人应多于应选代表的()。

计算,其中D={(x,y)｜-1≤x≤1,0≤y≤1}.

已知将运算符“＋”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2*c1等价于()。

【B1】【B6】

Springisa(11)season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright(12).Thisist

Polygraphs,or"liedetectors",areusedwidelyinAmerica,includingonsexoffenders,butinBritainmanyremainskeptical.Po

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

已知将运算符“＋”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2c1等价于()。