数据结构考研分类复习真题 第十一章 答案[6]

．()顺序文件只能顺序查找优点是批量检索速度快不适于单个记录的检索顺序文件不能象顺序表那样插入删除和修改因文件中的记录不能象向量空间中的元素那样移动只能通过复制整个文件实现上述操作

()索引非顺序文件适合随机存取不适合顺序存取因主关键字未排序若顺序存取会引起磁头频繁移动索引顺序文件是最常用的文件组织因主文件有序既可顺序存取也可随机存取索引非顺序文件是稠密索引可以预查找索引顺序文件是稀疏索引不能预查找但由于索引占空间较少管理要求低提高了索引的查找速度

()散列文件也称直接存取文件根据关键字的散列函数值和处理沖突的方法将记录散列到外存上这种文件组织只适用于像磁盘那样的直接存取设备其优点是文件随机存放记录不必排序插入删除方便存取速度快无需索引区节省存储空间缺点是散列文件不能顺序存取且只限于简单查询经多次插入删除后文件结构不合理需重组文件这很费时

．类似最优二叉树(哈夫曼树)可先合并含较少记录的文件后合并较多记录的文件使移动次数减少见下面的哈夫曼树

[] [] [] [] [] [] []