新东方网>大学教育>考研>考研资讯>考试大纲>大纲解析>正文

2016考研计算机大纲核心考点解析(一)

2015-10-12 11:57

来源:万学总部

作者:

  2016年大纲公布以后,针对大纲的内容,在这里和同学们一起分享一些重难点解析以及复习建议。

  核心考点一:队列和栈结构的概念理解

  栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。

  队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。

  核心考点二:线性表中单链表相关算法设计与实现

  一些基础但又重要的单链表相关算法,如:

  1.打印单链表,void PrintList(List list);使用一个指针遍历所有链表节点。

  2.两个升序链表,打印tarList中的相应元素,这些元素的序号由SeqList指定,void PrintLots(List tarList, List seqList);使用两个指针分别遍历两个链表,每次取出序列链表的一个序号后,根据该序号,到达目标链表指定节点。

  3.两个升序链表的交集 ,List Intersect(List l1, List l2);

  4.两个升序链表的并集 ,List Join(List l1, List l2);

  5.单链表就地置逆,void Reverse(List l);使用三个指针表示前驱,当前和后继节点,每次将当前节点的Next指向前驱节点,然后向后遍历直到链表末尾。

  核心考点三:二叉树的遍历

  遍历的过程就是把非线性结构的二叉树中的结点排成一个线性序列的过程。

  二叉树遍历方法可分为两大类,一类是“宽度优先”法,即从根结点开始,由上到下,从左往右一层一层的遍历;另一类是“深度优先法”,即一棵子树一棵子树的遍历。

    更多2016考研报考信息推荐:

    教育部:2016年全国 硕士研究生招生工作管理规定

    2016年考研时间确定 :10月10日起开始报名

    教育部公布2016研招 考试政策:共6大变动

    2016考研时间确定 教 育部公布研招考试公告

    教育部:2016招研究 生要面谈了解考生思想政治情况  

2016考研网上报名指南_考研网上报名入口

2016考研招生简章_研究生考试招生简章
2016考研大纲_考研英语大纲_考研政治大纲


(责任编辑:张婵) 

2020考研交流群(已有1000+名考研er加入)

考研热门资讯、院校信息、各科辅导,请扫二维码加入我们! 

资料下载

  • 考研政治思维导图

    3342次下载 点击下载
  • 考研政治基础阶段复习

    2621次下载 点击下载
  • 马原常见易错点总结

    4734次下载 点击下载
  • 中国最好学科排名

    1854次下载 点击下载
  • 考研经典长难句汇总

    1391次下载 点击下载
  • 考研英语高分作文句型及模板

    1391次下载 点击下载
名称名称
300次下载

微信扫码关注"新东方四六级考研"服务号

回复""立刻获取!

2019考研真题及答案解析下载

手机号

考研头条

  • 备考干货
  • 择校选专业
  • 报考信息
  • 经验心态

          新东方考研课程专区

          班级名称 上课地点 上课时间 费用 查看详情

          焦点推荐

          精品直播

          版权及免责声明

          凡本网注明"稿件来源:新东方"的所有文字、图片和音视频稿件,版权均属新东方教育科技集团(含本网和新东方网) 所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方",违者本网将依法追究法律责任。

          本网未注明"稿件来源:新东方"的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着赞同转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方",本网将依法追究法律责任。

          如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与新东方网联系,电话:010-60908555。

          猜你喜欢

          四六级英语拓展