2013年全国硕士研究生入学统一考试
计算机专业基础综合考试预测
临近考研,万学海文集合考研专业课教研中心,深入研究2013年考研统考专业课考试大纲,结合统考专业课的命题趋势、规律及特点,经过反复推敲锤炼之后,分析提炼各层级知识核心要点,从而对本年的考研命题进行预测,帮助学员把握出题重点。
数据结构
1. 线性表的基本操作:顺序表示和链式表示的区别,采用链式结构实现带头节点的单链表和双链表增删操作
2. 队列和栈结构的概念理解及应用,及其特点;
3. 树的概念与性质以及相关计算
4. 二叉树的存储结构及其主要特征;
5. 基于完全二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等
6. 图相关的定义问题:有向图,无向图,连同,强连通等概念的对比
7. 带权图的最短路径算法及应用
8. 最小生成树
9. 顺序查找的基本方法:分析顺序查找法的算法复杂度
10. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度
11. 哈夫曼(Huffman)树