求学快递网是国内领先的B2M2C教育培训网上信息平台!

首页 | 分站加盟 | 课程发布 | 最新课程 | 最新机构 | 培训专题 | 全国分站 | 帮助中心

考研分数线_考研成绩查询_考研时间_求学快递网

考研万提库
您的位置:求学快递网 > 考研专题 > 专业课 > 考研专业课大纲 > 2016年考研计算机大纲详解:数据结构 - 正文内容

2016年考研计算机大纲详解:数据结构

求学快递网考研专题重点推荐:考研专业课大纲2016年考研专业课考试性质考研专业课考试形式考研专业课考查内容考研专业课试卷结构2016年专业课最新考试资料历年考研专业课资料考研专业课重点规划等资讯,给考生朋友们参考。

 

 图。在这一章中需要识记的是图以及基于图的各种定义,存储方式。本章重点:要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM算法和KRUSKAL算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。


  查找。这一章,需要识记关键字、主关键字、次关键字的含义;本章重点: 静态查找与动态查找的含义及区别;平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B+树的概念,特别要注意B树和B+树概念的对比,以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。


  排序。既包括内部排序,又包括外部排序,排序既是重点,又是难点。排序算法众多,光大纲上列出的内部排序就有9种,还要再加上外部排序,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:不同排序算法的复杂度,给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。



求学快递网考研专题的小编们根据网民搜索习惯第一时间公布了考研考试资讯考研报考指南考研复试与调剂考研英语考研政治考研数学考研专业课考研综合复习指导考研招生推荐等相关资讯,给考生朋友们提供学习和参考,祝考生朋友们顺利通过考试。

求学快递网考研专题重点推荐:考研专业课大纲考研专业课真题考研专业课试题考研专业课辅导等最新考研信息,让您轻松备战考研!

相关推荐

致2017考研人
教育部考研最新招生规定

最新考研资讯

热点专题

教育部考研招生管理规定

关于本站  诚征英才  广告服务  招生服务  免责声明  分站加盟  VIP会员  联系我们  网站地图  网站记事

版权所有 CopyRight 2008-2017 粤ICP备14009694号 www.studyems.com, Inc. All Rights Reserved
违法和不良信息举报邮箱:2881796407@qq.com 举报电话: