备考2023年湖南专升本的同学，想知道湖南工业大学科技学院2023年专升本相关政策有哪些，目前2023年湖南各大院校考试政策暂未发布，但大家可以参考2022年考试大纲，提前做好考试准备。以下是《数据结构》课程考试相关内容，备考湖南工业大学科技学院专升本的同学赶快一起来看看吧~
绪论
(一)重点掌握
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版)李春葆 清华大学出版社
以上资料来自小编个人整理汇总，仅供同学们参考，具体参考书目和考试大纲以院校最新公布信息为准!希望同学们在新的一年中好好复习，突破自我，专升本成功~2023年湖南专升本的同学，如果有专升本相关疑惑或者需要学习上的帮助，可以在文末留下你的联系方式，我们将竭尽为你服务~
本文标题：2022年湖南工业大学科技学院专升本《数据结构》考试大纲一览
wap地址： https://m.xueli.cn/newsdetail/52498.html
