《数据结构课程考试大纲》.pdfVIP

《数据结构》课程考试大纲

（一）适用专业：计算机科学与技术（专升本）

质二叉树的存储结构二叉树的遍历线索二叉树哈夫曼树及应用考试要求了解树和森林的定义和基本概念掌握二叉树的各种存储结构及基本操作掌握二叉树的线索化掌握哈夫曼树的构造方法和应用五图考试内容图的定义图的基本概念图的存储结构图的遍历图的最小生成树拓扑

（二）考试的基本要求：要求考生比较系统地理解数据结构的基本概念和

基本理论，掌握数据结构的基本算法。要求考生具有抽象思维能力，逻辑推理能

力和综合运用所学的知识分析和解决问题的能力。

（三）教材及主要参考书

清华大学管致锦数据结构(C++语言版)

（四）课程主要内容

一、绪论

考试内容

接插入排序折半插入排序路插入排序表插入排序希尔排序快速排序简单选择排序树形选择排序堆排序归并排序基数排序考试要求掌握各种插入排序算法及性能掌握快速排序算法及性能了解选择排序算法过程及性能了解基数排序算法过程及性能掌握归并排序算法及性能能够熟