数据结构2012年考研统考真题(考研计算机数据结构历年真题)

点击进入2012年考研模拟题精选及往届考研真题汇总

点击进入2012年考研模拟题精选及往届考研真题汇总

点击进入2012年考研招生简章|免试学生入学|考研参考清单| 2012年考研考试大纲预测

1、总体分析

全国计算机科学与技术硕士统一招生考试已举办两次。数据结构部分的考试范围需要掌握：

1. 基本数据结构知识

2. 算法设计和编程能力

3.算法和数据结构的综合应用能力

从试题来看，2010年的题目比2009年的题目要难一些。这里我对2009年考题和2010年考题的考试范围做了一个简单的对比：

A.多项选择题见表1。

2009年

2010年

1.队列和缓冲区

1. 压入和弹出顺序

2. 栈和队列操作

2、双端队列的出队顺序

3、二叉树遍历的几种方法

3.后序线索二叉树的表示

4. 完全二叉树的性质

4.平衡二叉树的插入

5.平衡二叉树的定义

5. K-cross叶子节点的计算

6. 森林的二叉树表示

6.哈夫曼树的定义和特点

7.无向连通图的定义

7. 无向连通图中的最小边数

8.m阶B树的定义

8.拓扑排序序列

9.堆定义及插入方法

9、半搜索性能分析

10. 几种排序方法

10.快速排序递归次数

表格1

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

[1][2]下一页

  相关文章:

  第1篇    高中物理力的合成与分解技巧(物理高中力的合成与分解)    作者：admin

   三、力(常见的力、力的合成与分解)(1)常见的力1.重力G=mg(方向竖直向下，g=9.8m/s2≈10m/s2，作用点在重心，适用于地球表面附近)2.胡克定律F=kx{方向沿恢复形变方向，k：劲度系数(N/m)，x：形变量(m)｝3.滑动摩擦力F=μFN{与物体相对运动方向相反，μ：摩擦因数，FN：正压力(N)｝4.静摩擦力0≤f静≤fm(与物体相对

  第2篇    金属及其化合物知识点总结(高中化学金属及其化合物)    作者：admin

   金属及其化合物一、金属活动性Na＞Mg＞Al＞Fe。二、金属一般比较活泼，容易与O2反应而生成氧化物，可以与酸溶液反应而生成H2，特别活泼的如Na等可以与H2O发生反应置换出H2，特殊金属如Al可以与碱溶

  第3篇    清华大学2018年自主招生人数(清华大学2018自主招生试题数学)    作者：admin

   6月10日，清华大学2018年自主招生考试全面启动，2018年清华大学自主招生、领军计划依然在全国设置多个考点，考生可就近选择。自主招生测试为初试和复试。一、笔试时间初试时间为6月10日上午9:00-12:00，共3个小时。二、笔试模式初试采用笔试形式，理科类：数学、物理、化学；文科类：数学、语文、历史。清华理科笔试都是选择，共75题，数学35道题，

  第4篇    高考语文基础知识训练试题第十三套答案(高考语文基础知识训练试题第十三套卷)    作者：admin

   1.下列划线字的读音全部相同的一项是（）A．行旅行头行将就木行贿受贿B．给予给水自给自足不给面子C．测量掂量丈量土地量入为出D．应该应届得心应手理应如此2.下列各组词语中，字形全都正确的一组是（）A．脉搏扶直贫困晶莹寥若辰星B．焕发一幅对联关键性格不合C．提纲情有可原厮打连年歉收D．幅射绿草如茵松弛旁征博引3.依次填

  第5篇    甲烷的氧化反应现象(甲烷氧化的化学方程式)    作者：admin

   甲烷的氧化反应最基本的就是燃烧，高考网为大家整理了《2016高考化学知识点：甲烷的氧化反应》，供大家参考，更多关于甲烷的氧化反应知识点详解请关注高考网。2016高考化学知识点：甲烷的氧化反应甲烷氧化反应最基本的就是燃烧：甲烷完全燃烧：CH4+2O2=CO2+2H2O甲烷不完全燃烧：2CH4+3O2=2CO+4H2O甲烷