数据结构与算法分析复习.docVIP

《数据结构与算法分析》期末复习大纲 题型： 一、判断题：（每题1分，共10分）——重点第一、二、三、六、七章 二、填空题（每题1分，共10分）——重点第一、二、三、六、七章 三、选择题（每题1分，共10分）——重点第一、二、三、六、七章 四、应用题（6道题，共60分） 如： 栈、队列的特性。 已知二叉树的结点数，求叶子结点 树转换为二叉树，并求出先序、中序、后序 求哈夫曼树、哈夫曼编码 有向图、无向图的存储（邻接矩阵、邻接表） 求有向图、无向图的连通分题/强连通分量。 图的深度优先遍历、广度优先遍历序列。 图的深度优先遍历、广度优先遍历生成树。 按普里姆算法(加点法)、克鲁斯卡尔算法(加边法)求其最小生成树的步骤图。 求关键路径。 求拓扑排序 五、算法设计题（共10分）——重点第二章 复习方法：每章课件里的题必须要做会，每章习题要看。 绪论一章的考点及对其掌握程度如下： 数据结构相关的基本概念，如数据结构、数据、数据元素（数据的基本单位，又称为元素、结点、顶点、记录）、数据项（数据不可分割的最小标识单位）。 数据的逻辑结构和存储结构，数据的逻辑结构分类：线性结构（线性表、栈、队列 、串）、非线性结构（树 、图）。数据结构在计算机中的表示(或称映象）称为数据的存储结构，又称为物理结构，一般包括顺序存储结构、链式存储结构。 抽象数据类型的表示与实现 时间和空间复杂度的概念及度