数据结构第十章(文件)习题参考答案

作者名：不详　来源：网友提供 06年6月8日

10.1 常见的文件组织方式有哪几种?各有何特点? 文件上的操作有哪几种? 如何评价文件组织的效率?

答：常用的文件组织方式有：顺序文件、索引文件、散列文件和多关键字文件。

顺序文件的特点是，它是按记录进入文件的先后顺序存放，其逻辑结构和物理顺序是一致的。索引文件的特点是，在主文件之外还另外建立了一张表，由这张表来指明逻辑记录和物理记录之间的一一对应关系。索引文件在存储器上分为两个区：索引区和数据区，前者存放索引表，后者存放主文件。散列文件是利用散列存储方式组织的，它类似于散列表，即根据文件中关键字的特点，设计一个散列函数和处理冲突的方法，将记录散列到存储设备上，对于散列文件，磁盘上的文件记录通常是成组存放的。多关键字文件则包含有多个次关键索引的，不同于前述几种文件，只含有一个主关键字。

文件的操作有两种：检索和维护 。

评价一个文件组织的效率，是执行文件操作(如查找、删除等)所花费的时间和文件组织所需的存储空间。

10.2 索引文件、散列文件和多关键字文件适合存放在磁带上吗?为什么?

答：这几种文件不适合存放在磁带上。因为磁带是一种顺序存储器，在其上存放的数据只能按顺序存取，而索引文件，散列文件和多关键字文件等均不能只通过顺序存取就能够完成文件的各种操作。因此上述文件适合于存放在磁盘上。磁带则适合于存放顺序文件。

10.3 设有一个职工文件，其记录格式为(职工号、姓名、性别、职务、年龄、工资)。其中职工号为关键字，并设该文件有如下五个记录：

(1)若该记录为顺序文件，请写出文件的存储结构；

(2)若该文件为索引顺序文件，请写出索引表；

(3)若该文件为倒排序文件，请写出关于性别的倒排表和关于职务的倒排表。

答：(1)这个结构就是把五个记录依次排列起来。形成线性结构。

(2)索引表如下：

(3)倒排序文件:关于性别的倒排表如下：

关于职务的倒排表如下：

10.4 在上题所述的文件中，对下列检索写出检索条件的表达式，并写出结果记录的职工号。

(1)男性职工

(2)工资超过平均工资的职工；

(3)职务为程序员和分析员的职工；

(4)年龄超过25岁的男性程序员或分析员；

答：(1) 性别="男" ; 结果记录的职工号为10、27、39。

(2) 工资>(A->工资+B->工资+C->工资+D->工资+E->工资)/5 ;结果为50、27

(3)(职务="程序员")or(职务=="分析员"); 结果为10、27、39、50.

(4)(年龄>25)and(性别="男")and((职务="程序员")or(职务="分析员"))；结果为：10、27。

10.5、10.6.略。