2012考研大纲解析数据结构.doc

　2012年计算机统考大纲已经公布，我们第一时间来解析一下计算机统考大纲数据结构部分及其相关知识点：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。 　　一、大纲变化 　　2012年计算机统考的数据结构部分大纲都是变动在第六部分的排序方面，具体如下： 2011年大纲 2012年大纲 变动 六、内部排序 六、排序 将内部排序范围扩展为排序 (一) 排序的基本概念 (一) 排序的基本概念 无变化 (二) 插入排序 (二) 插入排序 无变化 1. 直接插入排序 2. 直接插入排序 无变化 2. 折半插入排序 3. 折半插入排序 无变化 (三) 起泡排序(bubble sort) (三) 起泡排序(bubble sort) 无变化 (四) 简单选择排序 (四) 简单选择排序 无变化 (五) 希尔排序(shell sort) (五) 希尔排序(shell sort) 无变化 (六) 快速排序 (六) 快速排序 无变化 (七) 堆排序 (七) 堆排序 无变化 (八) 二路归并排序(merge sort) (八) 二路归并排序(merge sort) 无变化 (九) 基数排序 (九) 基数排序 无变化 ? (十)外部排序 新增加 (十) 各种内部排序算法的比较 (十一) 各种排序算法的比较 将内部排序范围扩展为排序 (十一) 内部排序算法的应用 (十二) 排序算法的应用 将内部排序范围扩展为排序