2011福建专本数据结构复习资料_带答案.docVIP

2011年计算机科学与技术、软件工程、数字媒体艺术（专升本）专业课考试第 1 章 引论 3 1.1. 算法的性质（要素） 3 1.2. 时间复杂度、空间复杂度 3 第 2 章 表 4 1.3. 表的顺序存储结构及其运算的实现。 4 1.4. 表的链接存储结构及其运算的实现 4 1.5. 单链表、循环链表、双向链表的特点。 5 1.6. 单链表算法设计 5 第 3 章 栈 8 3.1. 栈的顺序实现及其运算 8 3.2. 栈和队列的链接实现及其运算的实现。 9 3.3. 栈的应用。 9 第 4 章 队列 9 3.4. 队列的顺序实现（循环队列）及其运算的实现。 9 3.5. 队列的链接实现及其运算的实现。 9 3.6. 队列的应用 9 第 5 章 递归 9 第 6 章 排序与选择 10 6.1. 排序的基本概念（内外排序、稳定性、时间效率、空间效率） 10 6.2. 选择排序的方法（简单选择排序、堆排序） 10 6.3. 插入排序的方法（直接插入排序） 10 6.4. 交换排序的方法（冒泡排序、快速排序） 11 第 7 章 树 13 7.1. 树的表示法。 13 7.2. 二叉树的定义和术语、性质。 13 7.3. 二叉树的存储结构，包括顺序存储实现和指针实现。 14 7.4. 二叉树的遍历算法及其应用。 14 第 8 章 集合 17 8.1. 集合上的基本运算 17 第 9 章 符