江西财经大学兰州大学浙江理工大学

当前位置:考研资源网 > 考研备考  > 考研专业课

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

时间:2015-04-15     编辑:考研资源网  所属栏目: 考研专业课

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

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

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

数据结构

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

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

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

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

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

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

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

8. 最小生成树

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

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

11. 哈夫曼(Huffman)树

地区分站北京河北天津山西内蒙古辽宁吉林黑龙江上海江苏浙江安徽福建江西山东河南湖北湖南广东广西海南重庆四川贵州云南西藏陕西甘肃青海宁夏新疆
网站介绍隐私声明人才招聘联系我们网站声明免责声明
怀柔网站建设