2012计算机考研复习之数据结构

英语自学网

点击进入>>>2012年考研模拟试题精选及历年考研真题汇总
     点击进入>>>2012年考研模拟试题精选及历年考研真题汇总
     点击进入>>>2012年考研招生简章大全|免试生招生|考研参考书目|2012考研大纲预测
      一、总体分析
      计算机科学与技术学科全国硕士研究生统一入学考试已经进行了两次。数据结构部分的考试范围要求掌握：
      1，基本数据结构的知识
       2，算法设计和编程的能力
       3，综合应用算法和数据结构的技能

       从考试的命题来看，2010年比2009年的题目难度要大一些。在这里，我对2009年考题与2010年考题的考试范围进行了简单的比较：

       A, 选择题部分，请参考表1

2009年	2010年
1.队列与缓冲区	1.进栈与出栈序列
2.栈与队列的操作	2.双端队列的出队序列
3.几种二叉树遍历的方式	3.后序线索二叉树的表示
4.完全二叉树的性质	4.平衡二叉树的插入
5.平衡二叉树的定义	5.K叉树叶结点的计算
6.森林的二叉树表示	6.Huffman树的定义和特点
7.无向连通图的定义	7.无向连通图的最少边数
8.m阶B树的定义	8.拓扑排序序列
9.堆的定义和插入方法	9.折半查找的性能分析
10.几种排序方法	10.快速排序递归次数

表1

       2010年选择题还有一道题（11题）是对几种排序方法的考察。

kysix

       由表1我们可以总结出，在选择题部分，各主要知识点分布如下，请参考表2：

考察内容	2009年	2010年
栈、队列与双端队列	2	2
树与二叉树、森林	4	4
图	1	2
查找	1	1
排序	2	2

表2

       B，综合应用题部分的试题范围如下：

2009年	2010年
41.求解图的最短路径	41.散列表构造、数据存储及性能分析
42.算法设计：在单链表中求倒数第k个结点位置	42.算法设计：将一维数组中所有元素循环左移p位

      总体上讲，2009年的试题较简单，2010年的试题比较复杂，且难度稍大，但平时教学中应当都教过，或练习都做过。