转眼间2020年的一半时间已经过去了，同学们开始新的一轮复习了吗?长安大学数据结构2021考研大纲还未公布，下面就由文都考研小编带大家参考一下2020年的吧~
《数据结构》考试内容及范围
(适用于报考信息工程学院计算机类及软件工程类专业的考生)
一、考试总体要求
数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。通过本课程的学习，使学生了解数据对象的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而学生的程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。
二、考试的内容及比例
绪论(<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++实现》，作者：王红梅、王慧、王新颖，清华大学出版社，2020
2. 《数据结构》，作者：严蔚敏，吴伟民. 清华大学出版社，1997
3. 《数据结构-从概念到Java实现》，作者：王红梅、党源源、刘冰，清华大学出版社，2019
以上是对长安大学数据结构2021考研大纲的预测，据悉，正式文件将于九月份在学校官网公布，届时文都考研小编会继续更新相关信息，敬请关注~
文都考研微信
