数据结构章节练习题及答案9.docxVIP

第9章文件 .请简述文件的定义。 文件，是由大量具有相同性质的记录组成的集合。 .请简述文件的组成。 文件是大量性质相同的数据记录的集合，即一个文件包含一条或 多条记录。 记录是一个实体的所有数据项的集合，即一条记录包含一个或多 个数据项。 数据项（也称为字段或属性）是反映实体某一方面属性的数据表 示，是文件存取最基本的操作对象。 .请简述文件的分类。 按文件中记录的信息长度，可以将文件分为定长记录文件和不定 长记录文件。假设每个记录含有相同长度的信息，那么称这类记录为定长 记录；否那么，假设每个记录含有不同长度的信息，那么称这类记录为不定 长记录。由定长记录组成的文件称为定长文件；由不定长记录组成的 文件那么称为不定长文件。 按记录中关键字的数目，可以将文件分为单关键字文件和多关键 字文件。假设文件中的记录只有一个用于唯一标识记录的主关键字，那么 这类文件称为单关键字文件；假设文件中的记录除了含有一个主关键字 之外，还包含假设干次关键字，那么这类文件称为多关键字文件。 .请简述文件检索操作中的四种查询方式。 个待比拟的记录。 (C)分支结点存储两个记录比拟后败者(即具有较大关键字值的 记录)所在叶子结点的序号，胜者参与更高一层的比拟。 (d)通常在败者树的根结点之上再加一个结点来保存胜者(即当 前K个记录中具有最小关键字值的记录)所在叶子结点的序号。 .请简述败者树的重构方法和创