十八年专注考研辅导
因为专注,所以出色

400-6239-993 全国咨询热线服务
您所在的位置: 首页 > 考研资讯 > 考试大纲 > 正文
考研互动

沈阳工业大学2023年硕士研究生入学考试808数据结构考试大纲

来源:天任考研  |  更新时间:2022-12-13 14:45:18  |  关键词: 沈阳工业大学研究生考试大纲 808数据结构大纲

  •  
  •  
  •  
考研机构室推荐

天任考研,始创于2006年,专注考研

学习方面:学习环境上我们配有敞亮美好的教室,每个教室都配有空调,每位学生配有独立桌椅,每个桌椅旁边就有固定插排,有区域无线网覆盖,教室按照文理分班等;学习进程上面配有不同的班次比如高三自习班/刷题答疑班/精讲班/寄宿一对一,每个班次的区别详情咨询本人或留言哦~

住宿方面:标准的六人间,每位同学配有相应桌椅和衣柜,每个宿舍都配有空调、独立卫生间、专用洗衣机和洗漱台,厕所还有供暖系统,还有宿舍老师24小时值班!

加右侧微信详细咨询!        

沈阳工业大学2023年硕士研究生入学考试808数据结构考试大纲已经公布,考试大纲是各院校为当年考生考研初试或者复试所框定的考试范围,包含考试内容范围说明和专业课考察目录、参考书目。侧重于专业课考研范围。下面是天任考研小编大家整理的“沈阳工业大学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年硕士研究生招生章程及专业目录

文章来源:https://yjsxy.sut.edu.cn/info/1066/4121.htm

以上是天任考研为考生整理【沈阳工业大学2023年硕士研究生入学考试808数据结构考试大纲】的相关信息,供在考研路上的各位参考,希望对你考研备考有所帮助,祝顺利上岸!。

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400

天任考研微信群

扫码加入2023考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:400-6239-993
Copyright©2006-2020 www.tianrenedu.com.cn 豫ICP备2021029886号-1 营业执照

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400