数据结构考研必背知识点(考研数据结构知识点总结背诵)

概括：

研究生计算机专业课程教材：数据结构学科章节基本分为：导论、线性表、栈与队列、字符串、多维数组与广义表、树与二叉树、图、搜索、内行、外行、文件、动态存储分发。

数据结构复习要点总结（适合清华严版教材）

1.章节结构和数据结构关键组成部分

数据结构科目的章节基本分为：简介、线性表、栈和队列、字符串、多维数组和广义表、树和二叉树、图、搜索、内行、外行、文件、动态存储分配。

对于绝大多数学校来说，《外包、文件、动态存储分配》这三个章节基本没有考过。在大多数大学的计算机本科教学过程中，基本上不讲授这三章。因此，你不需要在这三章上花费太多的精力，只要了解基本概念即可。不过，如果你申请的是名校，尤其是学校有考核试卷这三章的历史，那么这些朋友就应该注意这三章了。

根据我们上面给出的章节以及后三章的介绍，数据结构章节的比例大致如下：

概述：内容很少，概念简单，分数大多只有几分，有的学校甚至不参加考试。

线性表：基础章节，必修内容之一。大多数考试问题都是基本概念问题。名校的考试题中，很少有大规模的算法设计题。如果有，也结合其他章节的内容。

栈与队列：基础章节，容易问基础概念题，必考之一。堆栈经常与其他章节结合起来进行检查，并且经常与递归等概念结合起来进行检查。

String：基础章节，概念比较简单。专门针对本章的大规模算法设计问题很少。比较常见的是基于KMP的算法分析。

多维数组和广义表：在基础章节中，基于数组的算法题也很常见。分数比波动很大，是问题的“可选单位”或“候选单位”。一般来说，如果有问题，大部分都不会是大问题。数组常常与“搜索与排序”等章节结合起来作为主要测试。

树和二叉树：重点章节和难点章节，各学校必修章节。本章各校出题的差异在于本章是问一题还是两道大型算法设计题。通过对多所学校试卷的分析，大部分学校都有在本章设置算法设计大题的历史。

图：重点难点章节，尤其名校爱考试。如果作为考试的重点，多会出现在分析设计题中，可以与树形章节结合起来，形成算法设计题的题型设计。

搜索：重点难点章节，概念较多，关联紧密，容易混淆。题目可以是分析题，也常见于基本概念题。算法设计题可以结合数组来测试，也可以结合树章节来测试。

排序：与查找章节类似，这一章也是重点难点章节，概念较多，联系较紧密，更容易混淆概念。在基础概念的考试中，我特别喜欢考各种排序算法优缺点的比较之类的题。在重大的算法设计题中，如果是一道题，往往会结合数组进行测试。

[1][2][3][4]下一页

  相关文章:

  第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甲烷