考研网,考研考生的精神家园。祝大家考研成功 梦想成真!
网站公告 |
您现在的位置: 教育频道-新都网 >> 考研 >> 考研专业课 >> 计算机学科专业基础综合 >> 正文

2022考研计算机数据结构:数据结构

作者:佚名    文章来源:跨考教育    点击数:    更新时间:2021/5/14

    计算机的竞争度逐年加大,报考学生越来越多,对于打算报考2022考研计算机的考生们来说复习是难点,大家复习也需要讲究方法,掌握一定的技巧。下面小编整理了2022考研计算机数据结构:数据结构,供大家参考。
    数据结构知识点解析
    线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
    栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。
    树和二叉树:这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点,复习时要特别关注。一些常见的选择题考点包括:满二叉树、完全二叉树节点数的计算,由树、二叉树的示意图给出相应的遍历序列,依据二叉树的遍历序列还原二叉树,线索化的实质,计算采用不同的方法线索化后二叉树剩余空指针域的个数,平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。
    常见的综合应用题考点包括:二叉树的遍历算法,遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等),判断某棵二叉树是否二叉排序树,以上这些都要求能用递归的和非递归的算法解决,特别要重视非递归的算法,线索化后二叉树的遍历算法,如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
    图:在这一章中需要识记的是图以及基于图的各种定义,存储方式。要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM算法和KRUSKAL算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。
    查找:这一章,需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B+树的概念(新增考点),特别要注意B-树和B+树概念的对比,以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
    排序:排序算法众多,今年大纲还加上了外部排序,总共10种,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
    

(责任编辑:admin)


查看更多关于的文章
快速导航
培训信息
特别说明
    由于各方面情况的不断调整与变化,新都教育所提供的招生和考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。
版权声明
    凡本网注明“来源:新都教育”的所有作品,版权均属于新都网,未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:新都教育”。违反上述声明者,本网将追究其相关法律责任。
  凡本网注明“来源:XXXXX(非新都教育)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
  如作品内容、版权等存在问题,请在两周内同本网联系,联系邮箱:newdu2004@tom.com
  本网欢迎原创作品投稿,投稿邮箱:newdu2004@tom.com
  • 考研栏目导航
  • 招考资讯
    考试新闻
    招生简章
    考试大纲
    考研政策
    分数线及成绩
    录取调剂
    院校信息
    专业介绍
    综合新闻
    公告通知
    考研政治
    政治指导
    马克思主义基本原理概论
    毛泽东思想和社会主义理论
    中国近现代史纲要
    思想道德修养与法律基础
    形势与政策以及当代世界经济与政治
    复习方法
    历年真题
    模拟试题
    专项训练
    考研英语
    英语指导
    词汇
    语法长难句
    阅读理解
    写作
    完型填空
    翻译
    新题型
    阅读材料
    复习方法
    历年真题
    模拟试题
    专项训练
    考研数学
    数学指导
    高等数学
    线性代数
    概率论与数理统计
    公式定理
    复习方法
    历年真题
    模拟试题
    专项训练
    考研专业课
    综合指导
    计算机学科专业基础综合
    植物生理学与生物化学
    动物生理学与生物化学
    教育学专业基础综合
    心理学专业基础综合
    历史学基础
    西医综合
    中医综合
    经济学
    管理学
    化学
    日语
    俄语
    新闻传播
    农学
    法学
    其它专业课
    复习方法
    历年真题
    模拟试题
    专项训练
    专业硕士
    综合指导
    管理类联考综合能力
    法硕联考专业基础
    法硕联考综合
    经济类联考综合能力
    金融硕士
    翻译硕士
    会计硕士
    新闻与传播硕士
    考研复试
    综合辅导
    综合辅导
    真题解读
    专家访谈
    专家解读
    备考经验
    经验技巧
    考研故事
    综合辅导
    考研网,考研门户网站,提供考研院校信息,考研论坛,报考指南,招生简章,复习资料,专业试卷,考研题库,考研政治,考研英语,考研数学,考研分数,考研调剂,考研经验,考研心情等考研信息。
    Copyright © 2004-2009 Newdu.com All Rights Reserved 京ICP备09058993号
    本站为非经营性网站,收藏资料纯属个人爱好,若有问题请联系管理员:newdu2004@tom.com