长安大学24考研内容范围整理——数据结构

24考研报考硕士研究生的小伙伴们注意啦，今天小编整理了长安大学数据结构24年考研初试内容范围，帮助各位考生更好地备考，顺利进入自己的理想院校。

(适用于报考信息工程学院计算机类及软件工程类专业的考生)

一、考试总体要求

数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。通过本课程的学习，使学生了解数据对象的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而提高学生的程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。

二、考试的内容及比例

绪论(<5%)

数据结构的基本概念

线性表、树、图三种基本数据结构的特征

算法复杂度的概念与计算

线性表(约10%)

线性表的概念

顺序存储的特点及适用场景

链接存储的特点及适用场景

线性表基本操作的实现

栈和队列(<5%)

栈和队列的概念及特点

栈和队列的存储方法

表达式求值

字符串和数组(<5%)

字符串的基本概念及存储方法

模式匹配的BF算法和KMP算法

数组的特点、存储及寻址

特殊矩阵、稀疏矩阵的概念及存储思想

树(约10%)

树的概念及存储

二叉树的概念、存储及基本操作

二叉树的线索化

树和二叉树的转换

哈夫曼树及应用

图(约10%)

1. 图的概念、遍历

2. 图的存储：邻接矩阵和邻接表

3. 最小生成树算法

4. 最短路径算法

5. AOV网与AOE网

查找(约5%)

线性表的查找技术

树表的查找技术

散列表的查找技术

排序(约5%)

各种基本排序算法和思想(插入、交换、选择)

快速排序和堆排序的思想和算法实现

希尔排序、二路归并、基数排序的思想

三、试卷题型及比例

试卷题型分为选择题、填空题、综合应用、程序设计四种类型，其中选择、填空题占15%，综合应用占25%, 程序设计占10%。

注意：程序设计题目要求使用C、C++或者JAVA中的一种计算机语言实现

四、考试形式及时间

考试形式为笔试，考试时间1.5小时，满分75分。

五、主要参考书目

1. 《数据结构与算法-C++实现》，作者：慕晨，安毅生，清华大学出版社，2022

2. 《数据结构》，作者：严蔚敏，吴伟民. 清华大学出版社，1997

3. 《数据结构-从概念到Java实现》，作者：王红梅、党源源、刘冰，清华大学出版社，2019

以上为23考研的相关信息，好的考研辅导课程可以帮助考生提高备考效率，有想了解启航教育考研辅导课程的考生可以在右侧咨询窗口留言，会有老师一对一为大家做详细介绍。