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

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

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

　　数据结构

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

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

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

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

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

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

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

　　8. 最小生成树

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

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

　　11. 哈夫曼(Huffman)树

　　相关推荐：

　　考试吧1月5日考后首发2013年考研真题及答案解析

　　 临考必备!2013考研考前准备实用手册(完整版)

　　 考试吧：2013年考研初试应考必读实用宝典

　　2013年考研英语作文预测、素材模板及指导专题