2022年湖南工业大学科技学院专升本《数据结构》考试大纲已经公布，以下是考试大纲的内容：

湖南工业大学科技学院“专升本”选拔考试

《数据结构》考试大纲

(满分100分，时限120分钟)

一、绪论

(一)重点掌握

1.算法分析的方法;2.算法的基本特征

(二)一般熟悉

数据结构的逻辑结构和物理结构

(三)一般了解

数据结构研究的内容

二、线性表，栈和队列，串，数组

(一)重点掌握

1.栈的实现，循环队列的实现，递归的应用，懂得利用栈和队列的思想实现算法;2.顺序存储和链式存储，插入和删除一些操作的实现

(二)一般熟悉

1.串的简单模式匹配算法;2.数组存储地址的运算;3.稀疏矩阵的三元组表示法

(三)一般了解

理解并掌握线性表、栈、队列、串、数组的基本特点

三、识记：树和二叉树

(一)重点掌握

1. 二叉树的定、义术语和基本逻辑结构特性;2.树与二叉树的相互转换;3. 掌握递归和非递归遍历算法实现，4.哈夫曼树的构造

(二)一般熟悉

理解二叉树的遍历算法思想，

(三)一般了解

哈夫曼树的特性，树的概念及特征

四、图

(一)重点掌握

1.理解并掌握图的存储结构;2.最小生成树，拓扑排序，最短路径

(二)一般熟悉

掌握图的深度优先和广度优先遍历算法;

(三)一般了解

1.图的逻辑结构;2.图的一些基本术语，基本特征

五、查找

(一)重点掌握

顺序查找、折半查找、分块查找;

(二)一般熟悉

二叉排序树

(三)一般了解

掌握哈希表的概念和查找方法和哈希函数的构造方法，解决冲突的基本方法

六、排序

(一)重点掌握

1.直接插入排序，希尔排序;2.冒泡排序，快速排序;3.能够对各种排序算法进行分析比较

(二)一般熟悉

简单选择排序、堆排序;

(三)一般了解

掌握其它排序算法如：归并排序、基数排序;

附1考试题型

判断题10%、单选题 20%、填空题 20%、应用题 25%、编程题25%

附2参考教材

1.《数据结构》(C语言版)严蔚敏 清华大学出版社

2.《数据结构》(第5版)李春葆 清华大学出版社

以上就是“2022年湖南工业大学科技学院专升本《数据结构》考试大纲”的全部内容，点此查看“2022年湖南工业大学科技学院专升本考试大纲（汇总）”更多湖南统招专升本的资讯前往“湖南专升本”栏目进行查看。

如果大家不熟悉湖南专升本政策，不知道该如何开始专升本复习以及想要报班培训的同学，

可以在网站下方留下“姓名+电话”，或者直接添加乐贞老师微信：lezhen_edu，老师会第一时间联系到您，

让你了解更多关于湖南专升本的详细信息！

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！