网站公告:

沈阳工业大学2023硕士研究生自命题科目考试大纲 808数据结构

考研培训课堂 gong2022 浏览 查看评论


(点击图片查询↑)

沈阳工业大学2023硕士研究生自命题科目考试大纲:808数据结构已公布,包含考试要求、考试内容等信息均已公布,请考生及时查阅。

硕士研究生入学考试大纲

考试科目名称:数据结构

一、 考试大纲援引教材

《数据结构(C++版)》第2版 清华大学出版社 王红梅、胡明、王涛 2011年

二、 考试要求

要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算,能对它们灵活运用,具有较强的编程能力。编程题采用C,C++,Java语言编程均可。

三、考试内容

1.基本概念和术语

2.线性表

(1)线性表的基本运算

(2)线性表的顺序存储结构

(3)线性表的链式存储结构

3.栈和队列

栈的定义与存储、栈的应用、队列的定义与存储

4.数组

数组的定义与存储、数组的运算、矩阵的压缩存储

5.树和二叉树

(1)树的定义和运算,树的存储与遍历

(2)二叉树及其性质

(3)二叉树的存储与遍历

(4)树和森林与二叉树相互转换

(5)哈夫曼树及其应用

6.图

(1)图的定义和运算

(2)图的存储结构

(3)图的遍历

(4)最小生成树(普利姆算法和克鲁斯卡尔算法)

(5)单源最短路径(Dijkstra算法)

(6)有向无环图及其应用(AOV网,AOE网)

7.查找

(1)顺序表的查找

(2)二叉排序树

(3)哈希表及其查找

8.内部排序

(1)概述

(2)插入类排序

(3)交换类排序

(4)选择类排序

(5)归并类排序

(6)各种内部排序方法时间复杂度和空间复杂度的比较

快来定制你的冲刺复习规划!争夺多秒 考前冲冲冲

!最后百日冲刺学习表 | 周计划表 | 日计划表!

相关推荐:

考研各地区-各考研学科培训辅导介绍-申请免费试听

各省市研招院校2023年硕士研究生招生简章汇总

各省市考研院校2023年


硕士研究生招生专业目录汇总

各省市考研院校2023年硕士研究生招生参考书目汇总

转载请注明:沈阳工业大学2023硕士研究生自命题科目考试大纲 808数据结构

与本文相关的文章

留言与评论(共有 0 条评论)
   
验证码: