简述散列文件的查找方法及优缺点。

admin2014-12-25 82

问题简述散列文件的查找方法及优缺点。

选项

答案散列文件是用散列技术组织成的文件，其组织方法类似于散列表，但存储介质是外存储器。散列文件查找：在散列文件中进行查找时，首先根据给定值求得散列地址(即基桶号)，将基桶中的记录读入内存进行顺序查找。若查到关键字等于给定值的记录，则检索成功。当在基桶内查不到时，若基桶没有填满，则文件不含待查记录；否则根据指针域的值找到溢出桶，并将桶中的记录读入内存，继续进行顺序查找，直到查找成功或不成功。优缺点：散列文件具有随机存放、记录不需进行排序、插入删除方便、存取速度快、不需要索引区和节省存储空间等优点。但散列文件不能顺序存取，只能按关键字随机存取，在经过多次插入、删除后，可能出现溢出而其桶内多数记录已被删除的情况，此时需要重新组织文件。

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

简述散列文件的查找方法及优缺点。

数据结构导论

理工类

按拓扑结构来分类，计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。

操作系统中的接口分为用户接口和_______两大类。

在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。

某单位申请到一个C类IP地址组，其网络标识为223．23．14，现要划分成16个子网，请回答下列问题：(1)子网掩码是多少?(2)每个子网有几台主机?(3)IP地址为223．23．14．47及223．23．14．49的两台主机是否在同一子网?

计算机网络的拓扑结构主要有哪几种基本形式?

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

数据元素

通过对现行系统进行分析，找出存在的问题和不足之处。从而提出改进方法的工作是()

关于外部模型的描述，叙述不正确的是()

验收时，固体沥青敲裂后，断口黑色()的质量较好。

某药静脉注射经4个半衰期后，其体内药量为原来的：

女性，18岁，左膝肿痛2个月，无发热，浮膑试验(＋)，化验：末梢血白细胞10000/ml，N56%。血沉120mm/h，既往3年前有肺结核史。局部治疗应选择用

路侧护栏最小设置长度为()m。

铁路货物运输流程由货物发送作业、货物运输途中作业和()。

简述足球脚内侧踢球的要点。

提取下列材料的要点，整合成一个单句，为“遗传”下定义。(1)遗传是一种生物自身繁殖过程。(2)这种繁殖将按照亲代所经历的同一发育途径和方式进行。(3)在这一过程中，生物将摄取环境中的物质建造自身。(4)这种繁殖过程所

Canadaistheworld’s______withthelandareaofabout10millionsquarekilometers.

A、Tobekind.B、Tobesociable.C、Toberude.D、Tobestrong.D男士明确提到，要想成为领导，需要学习的第一点就是要强势而不是粗鲁。