跨考考研

跨考教育

当前位置: 跨考网 > 统考专业课 > 计算机 > 考试大纲 > 正文

2021考研计算机大纲原文:数据结构

来源: 跨考教育

2020-09-15 15:37:38

手机考研网

收藏本文

  2021考研大纲已经发布,知道各位同学已经按捺不住激动的心情了,考研大纲是考研复习的指向标,小编第一时间为大家整理了2021考研计算机大纲部分原文,数据结构部分考查内容,供大家参考。

  考查目标

  1.掌握数据结构的基本概念、基本原理和基本方法。

  2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

  3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。

  一、线性表

  (一)线性表的基本概念

  (二)线性表的实现

  1.顺序存储

  2.链式存储

  (三)线性表的应用

  二、栈、队列和数组

  (一)栈和队列的基本概念

  (二)栈和队列的顺序存储结构

  (三)栈和队列的链式存储结构

  (四)多维数组的存储

  (五)特殊矩阵的压缩存储

  (六)栈、队列和数组的应用

  三、树与二叉树

  (一)树的基本概念

  (二)二叉树

  1.二叉树的定义及其主要特性

  2.二叉树的顺序存储结构和链式存储结构

  3.二叉树的遍历

  4.线索二叉树的基本概念和构造

  (三)树、森林

  1.树的存储结构

  2.森林与二叉树的转换

  3.树和森林的遍历

  (四)树与二叉树的应用

  1.二叉搜索树

  2.平衡二叉树

  3.哈夫曼(Huffman)树和哈夫曼编码

  四、图

  (一)图的基本概念

  (二)图的存储及基本操作

  1.邻接矩阵法

  2.邻接表法

  3.邻接多重表、十字链表

  (三)图的遍历

  1.深度优先搜索

  2.广度优先搜索

  (四)图的基本应用

  1.最小(代价)生成树

  2.最短路径

  3.拓扑排序

  4.关键路径

  五、查找

  (一)查找的基本概念

  (二)顺序查找法

  (三)分块查找法

  (四)折半查找法

  (五)B树及其基本操作、B+树的基本概念

  (六)散列(Hash)表

  (七)字符串模式匹配

  (八)查找算法的分析及应用

  六、排序

  (一)排序的基本概念

  (二)插入排序

  1.直接插入排序

  2.折半插入排序

  (三)起泡排序(Bubble Sort)

  (四)简单选择排序

  (五)希尔排序(Shell Sort)

  (六)快速排序

  (七)堆排序

  (八)二路归并排序(Merge Sort)

  (九)基数排序

  (十)外部排序

  (十一)各种排序算法的比较

  (十二)排序算法的应用

  2020年的最后一个假期已经结束,2021考研报名已经正式开启,考研报名中常见问题及注意事项可参见下方表格中的文章,想要临考刷真题,也可前往真题频道(https://www.kuakao.com/pindao/kyzt/)。今年考研人数预计突破400w,明年会更多!时间已经取消了你摇摆不定的资格,定制化的突破与提升势在必行,魔鬼集训营冲刺密押班,助你争分夺秒战考研!

  最后时刻,逆风翻盘?点击右侧咨询按钮,预约跨考专职老师为你助力。

  考研形式愈加严峻已经不用多说,2022考研学子如何在犹如过江之鲫的考研大军中突出重围,跨校跨专业如何在和本专业考生竞争中找准优势,厚积薄发,你需要专职考研规划师,点击右侧头像就可以啦!

2021考研报名
2021考研报名流程
及注意事项
2021考研报名选择报考点的流程是怎样的? 毕业后修改了姓名 如何进行网报?
非应届本科毕业生能否选择工作所在地的报考点? 信息填写有误 正式报名时是否可以修改?
2021推免研究生填报志愿的有效时间? 正式报名必须搞清楚的23个细节!
2021考研真题刷题 2015-2020考研数学一真题及解析 2015-2020考研数学二真题及答案解析
西医综合历年考研真题 心理学历年考研真题
其它专业课考研真题 近十年(2010—2020)考研英语一二真题及答案汇总

分享到:

相关推荐

翻译硕士英语真题解析与习题详解

现货正版:24.9元...详情

最新版翻译硕士备考全攻略组合

欢乐畅读:71.9元...详情

跨考网| 考研信息网| 全国代理| 研招网| 关于我们| 加入我们| 联系我们 | 网站导航

跨考手机考研网:http://wap.kuakao.com/ 考研从未如此简单

Copyright@2004-2020 www.kuakao.com All Right Reserived 京 ICP备11041699号-3

版权所有:北京尚学硕博教育咨询有限公司