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

admin2009-02-19 84

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

选项

答案拉链法

解析散列法中处理碰撞的方法基本有两种：拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中。同义词子表的其他元素存储在何处，通常采用建立溢出区的方法，即另开辟一片存储空间作为溢出区，用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1,d+2……，m-1,0,1，……，d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下列哪个不是RTOS的实时指标?

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

男性，32岁，轻度膀胱刺激症状1个月就诊。尿常规检查白细胞4～5个/HP，红细胞2～3个/HP，尿结核菌培养阳性。在该病人接受手术治疗前，至少应用抗结核药物治疗（　　）。

下列关于某病病死率和死亡率的叙述，正确的是

患儿11个月，因睡眠不安、多汗、易惊来院就诊。体检可见明显方颅、肋骨串珠，诊断为佝偻病活动期。对患儿母亲进行护理指导时，下列提法哪项不妥

与资产相关的政府补助的公允价值不能合理确定的，企业应以名义金额对其进行计量，并计入当期损益。()

制定战略之前要对企业外部宏观环境进行分析，通常称为PEST分析，以下属于其中的“P”所指的因素的是()。

根据下表回答以下问题，字符替换。天里与人COS4

WheredoesObamamakethespeech?

SomeAmericansarealittlenervousaboutthenation’sfuture,butothersfeelsecure,knowingthatthemantheyconsiderthemo

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

三级数据库技术

NCRE全国计算机三级

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

下列哪个不是RTOS的实时指标?

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

男性，32岁，轻度膀胱刺激症状1个月就诊。尿常规检查白细胞4～5个/HP，红细胞2～3个/HP，尿结核菌培养阳性。在该病人接受手术治疗前，至少应用抗结核药物治疗（ ）。

下列关于某病病死率和死亡率的叙述，正确的是

患儿11个月，因睡眠不安、多汗、易惊来院就诊。体检可见明显方颅、肋骨串珠，诊断为佝偻病活动期。对患儿母亲进行护理指导时，下列提法哪项不妥

与资产相关的政府补助的公允价值不能合理确定的，企业应以名义金额对其进行计量，并计入当期损益。()

制定战略之前要对企业外部宏观环境进行分析，通常称为PEST分析，以下属于其中的“P”所指的因素的是()。

根据下表回答以下问题，字符替换。天里与人COS4

WheredoesObamamakethespeech?

SomeAmericansarealittlenervousaboutthenation’sfuture,butothersfeelsecure,knowingthatthemantheyconsiderthemo

男性，32岁，轻度膀胱刺激症状1个月就诊。尿常规检查白细胞4～5个/HP，红细胞2～3个/HP，尿结核菌培养阳性。在该病人接受手术治疗前，至少应用抗结核药物治疗（　　）。