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

（点击图片盘问↑）

沈阳工业大学2023硕士钻研生自命题科目测验

纲领：808数

据布局已颁布，包括测验请求、测验内容等信息均已颁布，请考生实时查阅。

硕士钻研生入学测验纲领

测验科目名称：数据布局

1、测验纲领援用课本

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

2、测验请求

请求学生体系地把握数据布局的根基观点和各类数据布局的类型描写及运算，能对它们机动应用，具备较强的编程能力。编程题采纳C,C++,Java说话编程都可。

3、测验内容

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数据结构