2013年全国硕士研究生入学统一考试

计算机专业基础综合考试预测

临近考研，万学海文集合考研专业课教研中心，深入研究2013年考研统考专业课考试大纲，结合统考专业课的命题趋势、规律及特点，经过反复推敲锤炼之后，分析提炼各层级知识核心要点，从而对本年的考研命题进行预测，帮助学员把握出题重点。

数据结构

1. 线性表的基本操作：顺序表示和链式表示的区别，采用链式结构实现带头节点的单链表和双链表增删操作

2. 队列和栈结构的概念理解及应用，及其特点；

3. 树的概念与性质以及相关计算

4. 二叉树的存储结构及其主要特征；

5. 基于完全二叉树性质的计算问题：计算二叉树的层数，节点总数，叶节点数等

6. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比

7. 带权图的最短路径算法及应用

8. 最小生成树

9. 顺序查找的基本方法：分析顺序查找法的算法复杂度

10. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度

11. 哈夫曼（Huffman）树