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

admin2014-12-25 85

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

试述绘制系统伯德图的一般方法和步骤。

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

作为一个完整的个人防火墙产品，通常应该包含哪些功能?

下列关于子系统划分的叙述中，正确的是()

在对象联系图中，表示对象类型之间的超类与子类联系的是()

虚拟存储管理策略可以

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

某位置反馈系统如图所示，已知：电动机时间常数T＝0．2s，K1＝0．1V／(°)，K2＝400(r／min)／V，K3＝0．5°／(r.min-1.s)，试求：(1)α＝0时，系统的最大超调量σ％和调整时间Ts(按△＝±2％计算)。(2

下列矩阵中，属于固定概率矩阵的是

某工厂每天生产x单位产品时的总成本为C(x)=x2+x+100(元)，若该产品市场需求函数为x=75—3p，其中p为每单位的销售价格，问每天生产多少时获利润最大？此时价格为多少？

那些美国人对中国文化非常好奇，很想了解中美文化的主要差异。

尺神经在近腕部损伤，临床可见的症状是

目前最常用的制作种植体的材料是．

下列脏腑中既属六腑之一，又属奇恒之腑的是

基层群众自治制度是中国特色社会主义政治制度之一。其优越性主要体现在

()是指路由器的具体一个端口的包转发能力。

Howwillthecompanyovercomethedeclineinsales?

TheUnitedNationsdeclaredlastFridaythatSomalia’sfamineisover.Buttheofficialdeclarationmeanslittletothemillions