首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 考研复试 > 复试内容 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

沈阳建筑大学2021考研复试大纲：数据结构

2021-01-28 18:06:24来源：沈阳建筑大学

→更多最新0元课程请点击查看！

　　2021考研初试结束已经有一段时间了，不知道小伙伴们是在玩耍还是已经开始准备复试了呢?

　　根据目前一些已发布的官方公告，梳理了一下21考研复试的时间节点：

　　①2月26日左右陆续出分数

　　②3月初34所自划线院校化线(先公布分数线、先复试)

　　③3月中旬国家线

　　④3月中下旬调剂系统开启

　　可以发现，剩下来的时间还是比较紧张的，大家一定要提前开始准备!初复试一样重要，复试不过初试努力的结果也白费!

　　很多小伙伴问报考院校啥动静也没有，应该怎么开始准备复试。

　　目前，公布复试公告的院校比较少，现在院校没有消息是很正常的，有的院校发布复试公告的时间也比较晚，但小伙伴们千万不要傻傻等着，可以参考院校去年的复试通知，提前进行准备。

　　新东方在线考研频道为大家分享：“沈阳建筑大学2021考研复试大纲：数据结构 ”。

　　2021年硕士研究生考试

　　复试 数据结构 科目考试大纲

　　一、考查目标

　　《数据结构》是计算机科学中的一门重要的基础理论课，该课程考核的内容主要包括复杂度分析、链表、栈和队列、递归、二叉树、B-树、图、堆与优先级队列、排序、哈希方法等。通过本课程学习，理解计算机加工的数据结构的特性，掌握各类数据结构的灵活应用，为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并掌握算法的时间复杂度和空间复杂度的简要分析技术。

　　二、考核形式与试卷结构

　　(一)试卷满分及考试时间

　　满分为100分，考试时间为2小时。

　　(二)答题方式

　　答题方式为闭卷、笔试。

　　(三)试卷内容结构

　　客观题，包括选择题、填空题、判断题。主观题，包括程序设计和代码编写题。

　　(四)试卷题型结构

　　客观题20%—30%分，程序设计和代码编写题占70%—80%分。

　　三、考查内容及要求

　　(一)数据结构和算法简介

　　1. 数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。

　　2. 各种算法描述方法和算法设计。

　　3. 算法的复杂度分析。

　　(二)线性结构

　　1. 线性表的概念、定义、逻辑结构和存储结构。

　　2. 掌握线性表的顺序结构及其各种基本运算。

　　3. 单链表、循环链表、双向链表的存储结构及其各种基本运算，链表的应用。

　　4. 栈的定义、表示、实现和应用。

　　5. 递归的概念和递归的实现过程。

　　6. 队列的定义以及顺序和链式存储结构的实现。

　　7. 串的基本概念及顺序和链式存储结构，串的各种基本运算，串的模式匹配算法。

　　8. 数组的顺序存储结构。

　　9. 稀疏矩阵的三元组存储结构和基本运算，十字链表存储结构。

　　10. 广义表的基本概念，广义表的存储结构。

　　(三)树结构

　　1. 树的基本概念及其存储结构。

　　2. 掌握二叉树的定义、性质以及各种存储结构和遍历算法。

　　3. 线索二叉树的概念、存储结构及线索化算法。

　　4. 哈夫曼树的概念、存储结构和应用。

　　(四)图结构

　　1. 图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。

　　2. 十字链表，邻接多重表等存储结构。

　　3. 掌握图的深度优先和广度优先遍历算法。

　　4. 图的连通性、最小生成树的概念。

　　5. 求最小生成树算法。

　　(五)查找

　　1. 查找的概念及其效率的评价方法。

　　2. 静态查找表的概念，熟练掌握顺序、折半和分块查找算法。

　　3. 动态查找表和二叉排序树的概念。

　　4. 平衡二叉树的概念。

　　5. 哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。

　　(六)排序

　　1. 插入类排序的算法：直接插入排序、希尔排序。

　　2. 交换类排序的算法：冒泡排序、快速排序。

　　3. 选择类排序的算法：简单选择排序、堆排序。

　　4. 归并排序、基数排序的思想，外排序的概念。

　　四、考试用具说明

　　考试时仅需要携带笔。

　　五、参考书目或参考资料

　　1. 《数据结构》(C语言版)，严蔚敏、吴伟民，清华大学出版社，2011。

2024考研查看出分、调剂数据、院校排名

新手考研报考指导手册（完整版）

本文关键字: 考研复试 考研复试大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10