首页 > 院校资讯 > 考研大纲 >

2023考研大纲:沈阳工业大学2023年考研 012软件学院 848数据结构与算法 考试大纲

各位研友想知道2023沈阳工业大学考研各专业怎么复习?大纲是什么?请关注各院校2023硕士研究生考研大纲。今天,考研营小编整理了“2023考研大纲:沈阳工业大学2023年考研 012软件学院 848数据结构与算法 考试大纲”的相关内容,请持续关注!

硕士研究生入学考试大纲

考试科目名称:数据结构与算法

考试大纲援引教材

《数据结构》(C语言版) 清华大学出版社 严蔚敏、吴伟民 2007年

考试要求

要求学生系统地掌握数据结构的基本概念、存储表示、操作及应用;各种基本查找表的概念及查找方法;基本的内部排序方法及其应用;对算法进行分析,并能灵活运用,具有较强的编程能力。

三、考试内容

数据结构概论

数据结构的基本概念和术语

算法和算法分析

线性表

线性表的类型定义

线性表的顺序表示及相关的基本算法的实现

线性表的链式表示及相关的基本算法的实现

栈和队列

的定义、特点、顺序与链式存储表示、基本算法和栈的应用

队列的定义、特点、顺序与链式存储表示、基本算法队列的应用

数组

数组的定义

数组的顺序表现和实现

树和二叉树

树的定义和基本术语

二叉树的定义

二叉树的性质

二叉树的存储结构

遍历二叉树递归和非递归算法及应用

森林与二叉树的转换及遍历方法

赫夫曼树及其应用

图的定义和术语和图的存储结构

图的遍历过程及算法

最小生成树定义及构造过程

有向无环图及其应用

最短路径相关内容

查找

顺序表和有序表的查找算法

二叉排序树的定义、算法及应用

哈希表的构造及处理冲突的方法

内部排序

插入排序的直接、折半、希尔排序的过程及算法

交换排序的冒泡、快速排序的过程及算法

选择排序的简单选择、堆排序的过程及算法

归并排序的二路归并的算法及归并排序的过程

各种内部排序方法的比较

以上就是小编整理的“2023考研大纲:沈阳工业大学2023年考研 012软件学院 848数据结构与算法 考试大纲”的全部内容,更多关于沈阳工业大学2023年考研大纲的信息,尽在“考研大纲”栏目,希望对大家有所帮助!

阅读全文
标签: 沈阳工业大学2023年考研大纲

推荐课程

热门问答

热门资讯

首页 报考 备考 院校 专业 复试 调剂 问答