2023年湖南女子学院专升本《数据结构》考试大纲-米乐平台

《数据结构》是2023年湖南女子学院专升本考试科目之一，考试时长 90分钟，满分100分，考试题型：选择题、填空题、算法分析题和综合应用题等。2023年湖南女子学院专升本《数据结构》考试大纲已经公布，考试大纲明确了考试内容，考试题型，考试要求等。需要考试该科目的同学一定要研究考试大纲，院校会根据考试大纲进行出题，具体考试大纲内容请参考下方。

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）插入排序、交换排序、选择排序、归并排序等排序算法。

四、考试题型

本门课考试题型包括选择题、填空题、算法分析题和综合应用题。

本文资料来源：http://zsc.hnwu.edu.cn/2023_03/16_11/content-64723.html

研究考试大纲，对大纲中的考点及相关要求进行认真研究，是应考的关键。正在备考专升本的同学，关注湖南乐贞教育网站可以了解更多专升本的考试信息。如果在学习上有困难，自制力差，可以在下方留下你的米乐平台的联系方式，我们的老师会针对你的学习情况给出建议。

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