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

admin2014-12-25 51

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

ISO提出的基于______的管理框架是现代网络管理体系结构的核心。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

______是将计算机网络技术，特别是Internet技术与传统商务活动相结合的一种动态商务活动。

关于磁盘调度，以下说法正确的有

可变分区存储管理的分区大小不是预先固定的，但分区个数是_______的。

p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

如图为脉冲频率法转速测量原理图，用每转3000线的光电编码器测得电动机的转速为3600r／min。求在4ms采样时间所测得的编码器脉冲数。

简要说明意志与情绪过程的关系。

胃溃疡的手术适应证是什么?

根据《确定土地所有权和使用权的若干规定》规定，下列说法正确的是()。

现场组焊的球形储罐应制作()产品焊接试板。

我们把海螺壳扣在耳朵上，可以听到像海潮一样的声音，其实这是()。

所谓货币政策。就是为了影响价格水平，政府所采取的限制工资增长和价格上升的政策。()

集中打击或专项斗争，多数情况下由各省、自治区、直辖市从当地社会治安情况出发，()地开展。

操作系统是计算机的软件系统中