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

admin2009-01-19 52

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在汇编语言程序设计中可使用LEA　BX　VAR和MOV　BX，OFFSET　VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度(　　　)比较快。
某计算机主存容量为2048KB，这里2048KB即为(　　　)个字节。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。
Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。
根据下列数据段中变量的定义，执行MOV　BX，ADDR指令后，BX寄存器中内容是　(　　　)。　　　　DSEG　SEGMENT　　　　DAT　DB　　’1234’　　　　ADDR　DW　DAT　　　　DSEG　ENDS
在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

随机试题

患者男性，36岁。间断水肿1个月伴少尿1周。BP160／86mmHg，尿检：尿蛋白(+++)，RBC15～20个／HP，血BUN12．8mmol／L，Cr565μmol／L。治疗采用
支气管哮喘的患者出现下面哪些情况提示病情严重或有合并症发生
甲、乙两软黏土地基土层分布如图5—1所示，甲地基软黏土厚度h1为8．0m，乙地基软黏土层厚度h2为6．0m，两地基土层物理力学指标相同当甲地基预压240天时地基固结度达0．8，问乙地基需要预压()天地基固结度也可达到0．8。[2005年真题]
()是风险管理的第一步。
建筑钢材最重要的力学性能是()。
未办理工商营业登记的，从事生产、经营的纳税人可以暂不办理税务登记。()
我国利率市场化的内容有()。
如果在审计报告中增加强调事项段，注册会计师应当采取的措施包括()。
甲公司和A公司适用的所得税税率均为25％。甲公司与A公司2016年度有关资料如下：(1)甲公司2016年1月1日发行股票10000万股取得A公司70％的股权，并能够对A公司实施控制。甲公司普通股股票每股面值为1元，发行日每股市价为2．95元，甲公司另
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。二、给定资料1．笋岗村是深圳一个著名的城中村。和城市里的小区比，村内的居住条件几乎

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在汇编语言程序设计中可使用LEA BX VAR和MOV BX，OFFSET VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度( )比较快。

某计算机主存容量为2048KB，这里2048KB即为( )个字节。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

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

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

根据下列数据段中变量的定义，执行MOV BX，ADDR指令后，BX寄存器中内容是 ( )。 DSEG SEGMENT DAT DB ’1234’ ADDR DW DAT DSEG ENDS

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

患者男性，36岁。间断水肿1个月伴少尿1周。BP160／86mmHg，尿检：尿蛋白(+++)，RBC15～20个／HP，血BUN12．8mmol／L，Cr565μmol／L。治疗采用

支气管哮喘的患者出现下面哪些情况提示病情严重或有合并症发生

()是风险管理的第一步。

建筑钢材最重要的力学性能是()。

未办理工商营业登记的，从事生产、经营的纳税人可以暂不办理税务登记。()

我国利率市场化的内容有()。

如果在审计报告中增加强调事项段，注册会计师应当采取的措施包括()。

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

在汇编语言程序设计中可使用LEA　BX　VAR和MOV　BX，OFFSET　VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度(　　　)比较快。

某计算机主存容量为2048KB，这里2048KB即为(　　　)个字节。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

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

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

根据下列数据段中变量的定义，执行MOV　BX，ADDR指令后，BX寄存器中内容是　(　　　)。　　　　DSEG　SEGMENT　　　　DAT　DB　　’1234’　　　　ADDR　DW　DAT　　　　DSEG　ENDS

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。