数据结构课程考核说明.docx

数据结构课程考核说明
第一局部 考核说明
　　?数据结构?是全国电大计算机应用专业的一门核心课程，起到承上启下的作用和地位，主要任务是讨论数据的各种逻辑结构、存储结构以及相应运算的算法。
　　考核对象：全国电大系统计算机应用专业“开放转换的规那么。
　　6. 队列的定义和抽象数据类型的描述，队列中每一种操作的功能，对应的函数名、返回值类型和参数表中每个参数的作用。
　　7. 队列的顺序存储结构的类型定义，即Queue类型的定义和每个域的定义及作用。
　　8. 队列的每一种运算在顺序存储结构上实现的算法及相应的时间复杂度。
　　9. 利用栈和队列解决简单问题的算法分析和设计。
　　一般掌握的内容：
　　1. 求解阶乘问题方法和算法。
　　2. 后缀表达式求值的方法和算法，
　　3. 把中缀表达式转换为后缀表达式的方法和算法。
　　4. 队列的链接存储结构，以及实现每一种队列运算的算法和相应的时间复杂度。
　　一般了解的内容：
　　求解迷宫问题的方法和算法。
　　第五章 树和二叉树
　　重点掌握的内容：
　　1. 树和二叉树的定义，对于一棵具体树和二叉树的二元组表示及广义表表示。
　　2. 树和二叉树的概念。
　　3. 树和二叉树的性质。
　　4. 二叉树中结点的编号规那么和对应的顺序存储结构。
　　5. 二叉树的链接存储结构及存储结点的类型定义，即BTreeNode类型的定义和每个域的定义及作用。
　　6. 二叉树的先序、中序、后序遍历的递归过程和递归算法，中序遍历的非递归算法，按层遍历的过程和算法。
　　7. 在链接存储的二叉树上实现指定功能的算法分析和设计。
　　一般掌握的内容
　　1. 普通树的链接存储结构，GTreeNode类型的定义和每个域的定义及作用。
　　2．普通树的先根、后根和按层遍历的过程及算法。
　　第六章 二叉树的应用
　　重点掌握的内容：
　　1. 二叉搜索树的定义和性质。
　　2. 二叉搜索树查找的递归算法和非递归算法，相应的时间复杂度，查找一个元素的查找长度，即从树根结点到该结点的路径上的结点数。
　　3. 二叉搜索树插入的递归算法和非递归算法，相应的时间复杂度。
　　4．根据一组数据采用顺序插入生成一棵二叉搜索树的过程。
　　5. 堆的定义和顺序存储结构，小根堆和大根堆的异同。
　　6. 向堆中插入元素的过程、算法描述及时间复杂度。
　　7. 从堆中删除元素的过程、算法描述及时间复杂度。
　　一般掌握的内容：
　　哈夫曼树的定义，树的带权路径长度的计算，根据假设干个叶子结点的权构造哈夫曼树的过程。
　　对本章的其余内容均作一般了解。
　　第七章 图
　　重点掌握的内容：
　　1. 图的定义，它的顶点集和边集表示。
　　2. 图的根本概念。
　　3. 图的邻接矩阵、邻接表和边集数组三种存储结构及相应的空间复杂度。
　　4. 存储图使用的vexlist, adjmatrix, adjlist, edgenode, edgeset, edge等类型的定义及用途。
　　5. 图的深度优先和广度优先搜索遍历的过程。
　　6. 对分别用邻接矩阵和用邻接表表示的图进行深度优先搜索遍历的过程、算法描述以及相应的时间复杂度。
　　7. 对分别用邻