各位研友想知道2025大连交通大学考研各专业怎么复习？大纲是什么？请关注各院校2025硕士研究生考研大纲。今天，考研营小编整理了“2025考研大纲：大连交通大学2025年考研大纲：805数据结构”的相关内容，祝您考研顺利！
2025年硕士研究生招生考试初试考试大纲
科目代码： 805
科目名称：数据结构
适用专业：计算机科学与技术、计算机技术
考试时间：3小时
考试方式：笔试
总 分：150分
考试范围：
一、数据结构绪论
理解数据结构基本术语；掌握数据结构的定义及研究内容；掌握逻辑结构分类及表示、常用存储结构；掌握算法的定义、算法的特性和定量评价标准。
二、线性表
理解线性表的概念及运算的定义；掌握线性表的顺序存储和链接存储方法及常用运算在两种存储结构上的实现算法；能够根据实际问题的需求来决定采用何种存储结构并给出具体的算法。
三、栈和队列
理解栈和队列的概念及运算特点；掌握栈和队列的存储以及运算的实现；能够根据实际问题的需求来决定采用栈和队列哪种存储结构并给出算法。
四、多维数组和广义表
理解数组和广义表的定义、特点及存储结构；掌握各种压缩存储方法；掌握广义表的运算。
五、树
理解树和二叉树的概念；掌握二叉树的性质、二叉链表存储结构、二叉树的遍历运算；掌握哈夫曼树的构建、编码、译码原理；掌握树和森林与二叉树的转换方法；能够针对实际问题利用树存储结构设计算法并给出具体实现。
六、图
理解图的基本概念；掌握图的邻接矩阵存储和邻接表存储的原理及特点；掌握图的深度优先遍历和广度优先遍历原理及对应生成树；理解求最小生成树、拓扑排序、关键路径和最短路径的算法原理；能够根据图的基本原理解决一些应用问题，如：判定图的连通性、判定是否有环等。
七、排序
理解排序的基本概念及常用的排序算法；掌握插入排序、快速排序、选择排序、归并排序、基数排序的基本思想及性能评价；可以利用各种排序算法解决实际问题。
八、查找
理解查找的概念；掌握顺序查找、索引查找方法的思想，对数据元素和存储结构的要求；掌握二叉排序树的定义及构造方法、常用运算在其上的实现；掌握散列表的定义、解决散列表冲突的方法及散列表创建的方法、查找散列表的方法；掌握各种查找算法平均查找长度的计算；可以利用各种查找算法解决实际问题。
参考书目
霍利、董靓瑜等. 数据结构与算法（C语言版）. 清华大学出版社. 2022年出版. 第1版
以上就是小编整理的“2025考研大纲：大连交通大学2025年考研大纲：805数据结构”的全部内容，更多关于大连交通大学研究生考试大纲,805数据结构考研大纲的信息，尽在“考研大纲”栏目，下面我们一起来看看吧！
