数据结构(java语言)王学军主编课后测验参考完整答案.docVIP

第一章习题参考答案 一、简答题 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’ }