一、数据结构考查目标
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析
2、“各种内部排序算法的比较”改为“各种排序算法的比较”:在对算法的比较时要增加外部排序中的经典算法
1.掌握数据结构的基本概念、基本原理和基本方法
新增的内容是排序算法中的一类,出题的可能性还是以基本概念和基本方法为主,考察的题型也是以选择题为主这部分的变化内容不难,考生不要存在比较大的心里压力
2012年考研计算机大纲解析之数据结构
1、新增“外部排序”:外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的外部排序最常用的算法是多路归并排序,即将原文件分解成多个能够一次性装人内存的部分,分别把每一部分调入内存完成排序然后,对已经排序的子文件进行归并排序
3、“内部排序算法的应用”改为“排序算法的应用”:要知道外部排序的应用范围,知道内部排序与外部排序的区别
3.能够数据结构基本原理和方法进行问题的分析与求解,具备采用c或c++或 java语言设计与实现算法的能力
2012年的大纲较2011年的大纲相比并无太大变化,具体的变化表现在以下几个方面:
二、数据结构变化解析