数据结构学习指导书教师用书第三版.docVIP

编写：陈媛 蒋鹏 卢玲 二OO六年七月目 录 第一章 绪论 4 1.1 本章内容 4 1.1.1基本内容 4 1.1.2学习要点 4 1.2 基本题 4 1.2.1 单项选择题 4 1.2.2 填空题 5 1.2.3 综合题 6 作业： 15 第二章 线性表 15 2.1 本章内容 15 2.1.2基本内容 15 2.1.2学习要点 15 2.2 基本题 16 2.2.1 单项选择题 16 2.2.2 填空题 18 2.2.2 综合题 19 作业： 66 第三章 栈和队列 67 3.1 本章内容 67 3.1.1基本内容 67 3.1.2 学习要点 67 3.2 基本题 67 3.2.1单项选择题 67 3.2.2 填空题 69 3.2.3 综合题 70 作业： 95 第四章 串 4.1 本章内容 95 4.1.1基本内容 95 4.1.2学习要点 95 4.2 基本题 96 4.2.1 单项选择题 96 4.2.2填空题 96 4.2.2综合题 97 作业： 124 第五章 数组与广义表 125 5.1 本章内容 125 5.1.1基本内容 125 5.1.2学习要点 125 5.2 基本题 125 5.2.1 单项选择题 125 5.2.2 填空题 127 5.2.3 综合题 129 作业： 171 第六章 树和二叉树 171 6.1 本章内容 171 6.1.1基本内容 171 6.1.2学习要点 171 6.2 基本题 172 6.2.1单项选择题 172 6.2.2 填空题 177 6.2.3 综合题 183 作业： 250 第七章 图 7.1 本章内容 251 7.1.1基本内容 251 7.1.2学习要点 251 7.2 基本题 251 7.2.1 单项选择题 251 7.2.2 填空题 253 7.2.3 综合题 254 作业： 286 第八章 查找 8.1 本章内容 287 8.1.1基本内容 287 8.1.2学习要点 287 8.2 基本题 287 8.2.1 单项选择题 287 8.2.2 填空题 288 8.2.3 综合题 289 作业： 312 第九章 内部排序 312 9.1 本章内容 312 9.1.1基本内容 312 9.1.2学习要点 312 9.2 基本题 313 9.2.1 单项选择题 313 9.2.2 填空题 314 9.2.3 综合题 315 作业： 339  绪论 1.1 本章内容 1.1.1基本内容 数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义；抽象数据类型的定义、表示和实现方法；描述算法的类C语言；算法设计的基本要求以及从时间和空间角度分析算法的方法。 1.1.2学习要点 1.熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。 2. 了解抽象数据类型的定义、表示和实现方法。 3．理解算法五个要素的确切含义：①动态有穷性（能执行结束）；②确定性（对于相同的输入执行相同的路径）；③有输入；④有输出；⑤可行性（用以描述算法的操作都是足够基本的）。　 4．掌握计算语句频度和估算算法时间复杂度的方法。 1.2 基本题 1.2.1 单项选择题 1．数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。 ① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映像 ② A. 结构 B. 关系 C. 运算 D. 算法 答：① A ② B 2．数据结构被形式地定义为(K，R)，其中 K 是 ① 的有限集，R 是 K 上的 ② 有限集。 ① A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 ② A. 操作 B. 映象 C. 存储 D. 关系 答：① B ② D 3．在数据结构中，从逻辑上可以把数据结构分成 。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 答：C 4．线性结构的顺序存储结构是一种 ① 的存储结构，线性表的链式存储结构是一种 ② 的存