2021沈阳工业大学数据结构研究生考试大纲

发布时间：2020-11-27 编辑：考研派小莉推荐访问：

2021沈阳工业大学数据结构研究生考试大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+沈阳工业大学研究生
微信,为你答疑,送资源

2021沈阳工业大学反应工程研究生考试大纲 2021沈阳工业大学财务报表分析研究生考试大纲 2021沈阳工业大学审计学研究生考试大纲 2021沈阳工业大学会计综合研究生考试大纲 2021沈阳工业大学政治理论研究生考试大纲 2021沈阳工业大学中国近现代史纲要研究生考试大纲 95%的同学还阅读了： [2021沈阳工业大学研究生招生目录] [沈阳工业大学研究生分数线[2013-2021]] [沈阳工业大学王牌专业排名] [沈阳工业大学考研难吗] [沈阳工业大学研究生院] [沈阳工业大学考研群] [沈阳工业大学研究生学费] [沈阳工业大学研究生辅导] [考研国家线[2006-2021]] [2021年考研时间：报名日期和考试时间]

2021沈阳工业大学数据结构研究生考试大纲正文

硕士研究生入学考试大纲
考试科目名称：数据结构
一、考试大纲援引教材
《数据结构》国防工业出版社王宏生宋继红
《数据结构 - 用面向对象与C++描述》清华大学出版社殷人昆
《数据结构》清华大学出版社严蔚敏
二、考试要求
要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算，能对它们灵活运用，具有较强的编程能力。
三、考试内容
1．基本概念和术语
2．线性表
  （1）线性表的基本运算
  （2）线性表的顺序存储结构
  （3）线性表的链式存储结构
3．栈和队列
栈、栈的应用、队列
4．数组
数组的定义、数组的运算、矩阵的压缩存储
5．树和二叉树
  （1）树的定义和运算
  （2）二叉树及其性质
    （3）二叉树遍历
  （4）树和森林转换为二叉树
  （5）哈夫曼树及其应用
6．图
  （1）图的定义和运算
  （2）图的存储结构
  （3）图的遍历
  （4）最小生成树（两个算法）
  （5）单源最短路径（Dijkstra算法）
  （6）有向无环图及其应用
7．查找
  （1）顺序表的查找
  （2）二叉排序树
  （3）哈希表及其查找
8．内部排序
        （1）概述
        （2）插入类排序
        （3）交换类排序
        （4）选择类排序
        （5）归并类排序
        （6）各种内部排序方法的比较讨论

沈阳工业大学

添加沈阳工业大学学姐微信，或微信搜索公众号“考研派小站”，关注【考研派小站】微信公众号，在考研派小站微信号输入【沈阳工业大学大学考研分数线、沈阳工业大学报录比、沈阳工业大学考研群、沈阳工业大学学姐微信、沈阳工业大学考研真题、沈阳工业大学专业目录、沈阳工业大学排名、沈阳工业大学保研、沈阳工业大学公众号、沈阳工业大学研究生招生）】即可在手机上查看相对应沈阳工业大学考研信息或资源。