目 录 第 1 章 绪 论 ................................................................................................................................. 2 第 2 章 线性表 ............................................................................................................................... 8 第 3 章 特殊线性表——栈、队列和串 ..................................................................................... 16 第 4 章 广义线性表——多维数组和广义表 ............................................................................. 23 第 5 章 树和二叉树 ..................................................................................................................... 27 第 6 章 图..................................................................................................................................... 37 第 7 章 查找技术 ......................................................................................................................... 45 第 8 章 排序技术 ......................................................................................................................... 53 第 9 章 索引技术 ......................................................................................................................... 61 第 1 章 绪 论 课后习题讲解 1. 填空 ⑴（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶ 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。 【解答】集合，线性结构，树结构，图结构 ⑷ 数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ） 和（ ）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸ 算法具有五个特性，分别是（ ）、（ ）、（ ）、（ ）、（ ）。 【解答】有零个或多个输入，有一个或多个输出...
