1 / 35 第一章习题参考答案一、简答题1．【参考答案】：数据结构是计算机类专业的一门专业基础的课程，是学习操作系统、数据库原理等专业课的基础，所涉及的有数学范围的诸多知识；计算机硬件范围的编码理论、存取装置和存取方法等知识；软件范围的文件系统、数据的动态存储管理和信息管理等知识。所以说数据结构是介于数学、计算机硬件及软件三者之间的一门核心课程。2．【参考答案】：(1) 学生管理系统中的学生信息顺序表、图书查询系统中的图书信息表、电话查询系统中的电话号码表中都表现了前后元素之间的线性关系，课本中【例1.2 】也是线性结构。(2) 计算机文件管理系统中目录的层次管理结构、家谱管理等都体现上一层次与下一层次元素之间的层次关系，即树形结构，课本中【例1.3 】也是树形结构。(3) 地图中城市之间的关系、同一地区不同城市之间的交通关系等都反映了不同元素之间复杂的网状结构，课本中【例 1.4 】也是网状结构。3. 【参考答案】：数据元素（ Data Element）是构成数据的基本单位。这些数据可由单个元素构成的，例如{1 ，4，7，100，⋯⋯}中每个数字就是一个数据。另外有些数据是由一组元素构成的。数据项（Data Item）是数据结构中的最小单位。当数据元素由多个项构成时，其每个分项称为数据项，例如，{{1 ，100，’a’},{1,101, ’b’,{3,102, ’c’ }, ⋯⋯ } 中的每个元素都是有三个数据元素构成的。4．【参考答案】：不矛盾。算法的时间复杂度是指在计算机上运行该算法（或程序）所需要的时间。它与机器的性能、算法语言的选取、编译程序的效率、算法的选择等方面有关系。算法的空间复杂度是指程序从开始运行到结束运行所需的最大存储空间，其影响因素包括：输入数据所占空间；程序本身所占空间；辅助变量所占空间等。算法的时间复杂度和空间复杂度是反映算法优劣的两个方面，但是有时候会因为提高时间复杂度而降低空间复杂度，反之同理，但是这些并不说明它们之间是有矛盾的。5．【参考答案】：(1) 学生管理系统中的学生信息顺序表是线性关系。每个学生的整体信息就是一个数据元素，体现每个学生具体信息的值为数据项，其前后之间的顺序关系就是线性关系的数据结构。(2) 家谱管理系统中长辈和晚辈之间的关系就是一个树形层次结构，家谱中每个成员就是一个数据元素，其前后关系就是树形关系。(3) 华北地区各城市之间构成了网状关系。每个城市就是一个数据元素，各城市之间的关系就是一个网状...
