| 内容 |
易贤网网校上线了！
>>>点击进入<<<
网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、
职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。
一、考试科目名称: 数据结构与算法
二、招生学院和专业： 电气工程与自动化学院 085207电气工程
考试要求：
课程考试旨在考查学生熟悉数据结构的基本概念、基本原理和基本方法的程度，掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析，具备采用C或C++语言设计与实现算法的能力。
考试内容比例：
名词解释 10%
选择、填空 40%
简答、判断 20%
设计及应用 30%
基本内容及范围:
（一） 基本概念
1．数据结构的概念
2．抽象数据结构类型的表示与实现
3．算法，算法设计的要求，算法效率的度量，存储空间要求。
（二）线形表
1．线形表的类型定义
2．线形表的顺序表示和实现
3．线形表的链式表示和实现
（三）栈和队列
1．栈的定义，表示和实现
2．队列定义，表示和实现
3. 栈与队列的应用
（四）串
1．串的定义，表示和实现
2．串的模式匹配算法
（五）树和二叉树
1．树的定义
2．二叉树，遍历二叉树和线索二叉树
3．树和森林：存储结构，与二叉树的转换，遍历
4．霍夫曼树和霍夫曼编码
（六）查找
1．静态查找表
2．动态查找表
3．哈希表
（七）图
1．图的定义
2．图的存储结构
3．图的遍历
4．图的连通性问题
5．拓扑排序与关键路径
6．最短路径
（八）内部排序
1．排序的概念
2．插入排序
3．快速排序
4．选择排序：简单选择，树形选择，堆排序
5．归并排序
6．基数排序
7．各种排序算法的比较
更多学历考试信息请查看学历考试网
|