湘潭大学数据结构25考研初试考什么

湘潭大学数据结构25考研初试大纲已经公布，26考研考生现阶段可以用来参考，但是等到9、10月份大纲公布时，26考研考生应以学校最新公布的信息为准。以下是详细介绍。

《数据结构》(含C语言和算法设计与分析)考试大纲

(一) 考试对象

参加计算机学院计算机技术专业研究生全国统一考试合格的同等学力考生

(二) 考试目的

考核学生对本课程知识的掌握和运用能力

(三) 考试的内容、要求

考试内容采用类C语言作为数据结构和算法的描述语言，在对数据的存储结构和算法进行描述时尽量考虑C语言的特色，同时兼顾数据结构和算法的可读性。

第一章绪论

考试内容

数据结构的基本概念和术语;算法定义及复杂度分析，渐近表示法

考试要求

1. 理解数据结构的基本概念和术语

2. 掌握渐进符号表达;掌握算法的描述和常用算法分析方法

第二章线性结构

考试内容

线性表的定义;线性表的顺序存储和链式存储实现;广义表与多重链表;栈的定义及实现;栈的应用;队列的定义及实现

考试要求

1.理解线性表，掌握线性表的实现方法和应用

2.掌握栈模型及实现，栈的应用

3.掌握队列模型及队列的数组实现

4.具备使用线性数据结构求解应用问题的能力

第三章树

考试内容

树的定义、表示和术语;二叉树的定义及性质;二叉树的存储结构和操作的实现;二叉查找树的实现及其操作;平衡二叉树;树的应用：堆、哈夫曼树、集合

考试要求

1.理解树的实现、遍历及应用

2.掌握二叉树的实现和应用

3.掌握二叉树在查找中的应用

4.掌握带有平衡条件的二叉查找树AVL的实现

5.具备使用树及相关结构求解应用问题的能力

第四章散列查找

考试内容

基本概念;散列函数的构造方法;处理冲突的方法：分离链接法/开放定址法;散列表性能分析

考试要求

1.理解散列的基本思想

2.掌握散列函数的选取原则及方法

3.掌握遇到散列冲突时采用的方法——分离链接法和开放定址法的几种处理

4.具备使用散列求解应用问题的能力

第五章图

考试内容

图的存储结构;图的遍历;最小生成树：概念与构造算法;最短路径;拓扑排序;.关键路径计算;应用实例

考试要求

1.理解图的定义

2.掌握图的常用算法，如：拓扑排序、遍历、最短路径算法、最小生成树、关键路径计算等

3.具备使用图求解应用问题的能力

第六章排序

考试内容

选择排序：简单选择排序和堆排序;插入排序/希尔排序;交换排序：冒泡排序;快速排序;归并排序;基数排序：桶排序;基数排序;单关键字的基数分解;外部排序;排序的比较和应用案例

考试要求

1.掌握一些常用的内部排序算法，如插入排序、希尔排序、堆排序、归并排序、快速排序及桶排序

2.了解外部排序算法的处理和实现方法

3.掌握排序的比较分析

4.应用排序算法解决问题

很多26考研考生已经开始准备了，因为考研的准备工作通常需要大量的时间和精力，所以越早开始准备，整个备考过程才会轻松高效，预祝各位考生顺利备考。