求学快递网考研专题重点推荐:考研专业课大纲、2016年考研专业课考试性质、考研专业课考试形式、考研专业课考查内容、考研专业课试卷结构、2016年专业课最新考试资料、历年考研专业课资料、考研专业课重点规划等资讯,给考生朋友们参考。
图。在这一章中需要识记的是图以及基于图的各种定义,存储方式。本章重点:要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM算法和KRUSKAL算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。
查找。这一章,需要识记关键字、主关键字、次关键字的含义;本章重点: 静态查找与动态查找的含义及区别;平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B+树的概念,特别要注意B树和B+树概念的对比,以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序。既包括内部排序,又包括外部排序,排序既是重点,又是难点。排序算法众多,光大纲上列出的内部排序就有9种,还要再加上外部排序,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:不同排序算法的复杂度,给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
求学快递网考研专题的小编们根据网民搜索习惯第一时间公布了考研考试资讯、考研报考指南、考研复试与调剂、考研英语、考研政治、考研数学、考研专业课、考研综合复习指导、考研招生推荐等相关资讯,给考生朋友们提供学习和参考,祝考生朋友们顺利通过考试。
求学快递网考研专题重点推荐:考研专业课大纲、考研专业课真题、考研专业课试题和考研专业课辅导等最新考研信息,让您轻松备战考研!