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

admin2014-12-25 54

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/8ULaFFFM

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。

采用非屏蔽双绞线UTP将站点连接到集线器上，一段双绞线的最大长度为【】

信息加密的方式不包括【】

______是由电信部门(国有或私有)建设的，能供任何个人和单位使用的网络，用户需要缴纳一定的费用，从而获取相关的数据通信服务。

最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是_______。

如图(a)所示为增量式光电编码器信号处理电路的原理框图。根据给定a、b点的波形图如(b)图，画出其余各点的光电输出波形图。

某位置随动系统如图所示，已知：G(s)＝，Gc(s)＝1＋0．008s，当系统输入单位阶跃函数时，求：(1)系统的闭环传递函数。(2)该系统的自然频率ωn和阻尼比ξ。

PLC适用于【】

已知A、B两矩阵均为概率矩阵，则不是概率矩阵的是()

当带符号数a—b的结果使标志位SF=0，OF=1，这说明()

根据《公证法》的规定，担任公证员的条件有()

男婴，4个月，母乳喂养，母亲突患急性乳腺炎，患侧有硬结，伴红、肿、热、痛，无全身感染症状，来门诊咨询。为保证其还能继续哺乳，母亲应

对细菌叶酸代谢呈双重阻断的是抑制β内酰胺酶，对耐药菌株有效的是

某商场举行周年让利活动，单件商品满300减180元，满200减100元，满100减40元；若不参加活动则打5．5折。小王买了价值360元，220元，150己的商品各一件，最少需要多少元钱?()

[2014年，第119题]根据《环境保护法》的规定，下列关于企业事业单位排放污染物的规定中，正确的是()。

根据我国国家标准物流术语，关于物流的说法，正确的是()。

(2001年考试真题)有限责任公司股东会作出该公司注册资本的决议时，必须经出席会议的全体股东一致通过。()

用风险调整法估计税前债务成本时，()。

Recentyearshavebroughtminority-ownedbusinessesintheUnitedStatesunprecedentedopportunitiesaswellasnewandsignific