更多服务

特色服务

找学习资源

查报考信息

看备考资讯

报考指南

报名入口

网上审核

志愿填报

考试时间

资料中心

准考证

证件样本

历年真题

全部

2023年湖南工业大学科技学院统招专升本《数据结构》考试大纲

来源：高顿教育 2023-11-01

2023年湖南工业大学科技学院统招专升本《数据结构》考试大纲已经出来了，为了方便考生更好地了解这方面的相关信息，高顿湖南统招专升本小编特地为大家整理了以下内容，希望对报考该院校的同学们有一定的帮助，接下来咱们一起看看吧！

一、绪论
(一)重点掌握
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年湖南工业大学科技学院统招专升本《数据结构》考试大纲】的全部内容了，同学们想要了解更多关于湖南统招专升本相关信息，请访问报考指南栏目！获取更多关于专升本报名条件、报名时间、考试时间、录取查询等相关信息！希望大家不要放弃唯一一次专科毕业后进入全日制本科、拿到本科证书和学士学位的机会。道阻且长，行则将至；行而不辍，未来可期，2023专升本成功上岸，高顿湖南统招专升本与您一路相伴！

点击这里，可免费领取最新统招专升本学习资料下载哟！> > >

相关阅读

版权声明：本条内容自发布之日起，有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品，均为本网站合法拥有版权的作品，未经本网站授权，任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。经本网站合法授权的，应在授权范围内使用，且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”，并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者，本网站将依法追究其法律责任。本网站的部分资料转载自互联网，均尽力标明作者和出处。本网站转载的目的在于传递更多信息，并不意味着赞同其观点或证实其描述，本网站不对其真实性负责。如您认为本网站刊载作品涉及版权等问题，请与本网站联系(邮箱fawu@gaodun.com，电话：021-31587497)，本网站核实确认后会尽快予以处理。

展开全文咨询在线

在线咨询热销

专业老师服务限时优惠

图文问答

图片文字快速问答