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