更多服务

特色服务

找学习资源

查报考信息

看备考资讯

报考指南

报名入口

网上审核

志愿填报

考试时间

资料中心

准考证

证件样本

历年真题

全部

2023年武汉学院普通专升本《数据结构》考试大纲

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

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

I考核目标
1.了解数据结构及其分类，数据结构与算法的密切关系。
2.掌握各种线性（顺序表、链表、栈、队列）和非线性（树、图）的基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
3.理解和熟悉设计算法的步骤与算法分析方法。
4.掌握数据结构在排序和查找等常用算法中的应用。
II考核内容
一、绪论
1．数据结构的基本概念和术语
2．算法的描述和分析
二、线性表
1．线性表的逻辑结构
2．线性表的顺序存储结构
3．线性表的链式存储结构
4.线性表的运用
三、栈和队列
1．栈的逻辑结构、存储结构及其相关算法
2．队列的逻辑结构、存储结构及其相关算法
3.栈和队的运用
四、树和二叉树
1．树的常用术语及含义，不同表示方法
2．二叉树的定义,二叉树的性质
3．二叉树的存储方法、特点及适用范围。
4．二叉树的遍历
5．树、森林、二叉树之间的转换方法
6．树的各种存储结构及其特点，树的遍历方法
7．哈夫曼树及其应用
8.树、二叉树的运用
五、图
1.图的逻辑结构特征,图的常用术语及含义。
2.图的邻接矩阵和邻接表存储结构
3.图的遍历，深度优先搜索和广度优先搜索两种遍历算法
4.图的遍历算法的应用
5.生成树和最小生成树，深度优先和广度优先生成树或生成森林，Prim和Kruskal算法
6.无向图的连通性
7.有向图的强连通性
8.拓扑排序
9.关键路径
10.最短路径，Dijkstra算法，Floyd算法六、常见基础的查找算法和排序算法

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

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

相关阅读

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

展开全文咨询在线

在线咨询热销

专业老师服务限时优惠

图文问答

图片文字快速问答