更多服务

特色服务

找学习资源

查报考信息

看备考资讯

报考指南

报名入口

网上审核

志愿填报

考试时间

资料中心

准考证

证件样本

历年真题

全部

2023年湖南女子学院统招专升本《数据结构》考试大纲

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

1615

不想阅读？试试立即获取解答吧~

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

一、科目基本信息
科目名称：数据结构
适用专业：计算机科学与技术
参考用书：数据结构(C语言版)，严蔚敏，吴伟民编，清华大学出版社,2007年。
考试时间：90分钟
总分：100分
二、考试形式
考试形式：闭卷考试
三、考试内容
1、绪论
(1)数据、数据元素、数据项、数据对象、数据结构等基本术语;(2)掌握逻辑结构、存储结构、数据类型等数据结构的相关慨念;(3)理解算法的概念，掌握算法性能分析的方法。
2、线性表
(1)线性表的基本概念及逻辑结构;(2)线性表的顺序存储结构及链式存储结构;(3)顺序表、单链表、循环链表相关操作的实现方法。
3、串
(1)串的定义及应用;(2)定长顺序串及堆串的存储结构、数据类型和相关操作。
4、栈和队列
(1)堆栈和队列的定义及应用;(2)堆栈和队列的存储结构、数据类型和相关操作。
5、数组和广义表
(1)数组和广义表的定义及应用、数组的抽象数据类型;(2)数组的存储结构及操作、矩阵的压缩存储、广义表的存储结构。
6、树和二叉树
(1)树的定义和基本操作。(2)二叉树的定义和性质;(3)二叉树的存储结构及操作的存储结构及操作;(4)树和森林;(5)哈夫曼树及应用。
7、图
(1)图的定义及逻辑结构;(2)图的存储结构、数据类型及操作，(3)最小生成树及最短路径算法。
8、查找
(1)查找的定义、相关术语、动态查找及哈希表;(2)顺序查找、折半查找、索引顺序查找等静态查找算法，(3)哈希表的查找。
9、排序
(1)排序的相关概念;(2)插入排序、交换排序、选择排序、归并排序等排序算法。
四、考试题型
本门课考试题型包括选择题、填空题、算法分析题和综合应用题。

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

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

相关阅读

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

报告编号：NO.20231025*****