为了帮助大家更好的复习计算机基础，编辑老师为大家准备了2015年考研计算机基础考点，包括数据结构和计算机组成原理的常考知识点，希望对大家有帮助。

2015年考研计算机基础考点预测

数据结构

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

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

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

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

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

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

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

8. 最小生成树

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

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

11. 哈夫曼(Huffman)树