沈阳建筑大学2024年计算机科学与工程学院硕士研究生招生考试复试大纲数据结构

沈阳建筑大学2024年计算机科学与工程学院硕士研究生招生考试复试大纲数据结构已经公布啦，考生在准备考试时，应当关注最新的考试大纲和相关政策，以确保充分了解考试要求和内容。下面给大家分享。

沈阳建筑大学2024年计算机科学与工程学院硕士研究生招生考试复试大纲数据结构

2024年硕士研究生招生考试同等学力加试《数据结构》科目考试大纲

一、考查目标

考查学生掌握数值计算问题在计算机中进行处理的基本原理和方法，掌握常用数据结构的基本概念及其不同的实现方法;在技能方面，能够在不同存储结构上实现不同逻辑结构的运算，并能解决相关的实际问题，对算法设计的方式和技巧有所体会，有较好的分析处理数据的能力。

二、考查内容

(一)绪论

了解数据抽象与抽象数据类型;掌握算法定义以及基本要求;理解算法性能分析与度量的方法。

(二)线性表

了解线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法;掌握线性表的两种存储结构及其上实现的基本操作;理解稀疏多项式的抽象数据类型定义、表示和加法的实现。

(三)栈和队列

了解栈和队列的结构特性;掌握在两种存储结构上如何实现栈和队列的基本操作;理解栈和队列在程序设计中的应用。

(四)串

了解串的数据类型定义;掌握串的三种存储表示;理解串的各种基本操作的实现及其应用。

(五)数组

了解数组定义、数组顺序表示和实现;掌握矩阵的压缩存储;理解广义表的定义、广义表的存储结构。

(六) 树和二叉树

了解树的定义、二叉树定义与性质;掌握二叉树存储结构、二叉树的遍历和线索化算法;理解赫夫曼树构建与赫夫曼编码与解码。

(七) 图

了解图的定义、术语、图的两种存储结构;掌握图的两种遍历策略、图的连通性、最小生成树，有向无环图及应用;理解两类求最短路径问题的方法。

(八)查找

熟练掌握顺序表和有序表的查找方法(顺序查找和二分查找); 掌握查找效率的计算方法;熟练掌握二叉排序树的构造和查找方法;了解平衡二叉树的维护平衡的方法。

(九)内部排序

掌握排序的定义和各种排序方法的基本思想及其特点;了解各种排序方法的排序过程及其依据的原则;熟练掌握快速排序和堆排序等方法的实例排序过程。

三、参考书目

数据结构(c语言第1版),严蔚敏等，清华大学出版社,2018。

具体考研信息请考生关注院校官网、研招网发布的官方消息。

上面是沈阳建筑大学2024年计算机科学与工程学院硕士研究生招生考试复试大纲数据结构，建议考生在复试前进行充分的准备，包括专业知识的复习、英语口语的练习以及模拟面试等，以提高通过复试的可能性。如果各位考生想要了解更多内容请关注启航教育，获取更多考试信息。