2021年长沙理工大学专升本数据结构考试大纲

发表时间：2024-07-24 08:20:25 来源：网友投稿

2021年长沙理工大学专升本招生专业共有三个，软件工程专业的考试科目为大学英语，数据结构，Java程序设计，新励学网校把2021年长沙理工大学专升本考试科目数据结构的考试大纲分享给大家。

《数据结构》课程考试大纲

一、参考教材

数据结构(C语言版)(第二版)，陈倩诒主编，华中科技大学出版社，2017。

二、考试方式

闭卷考试考试时间：90分钟，总分：

100分。

三、考试大纲

第1章绪论

考核知识点：

1.数据结构、逻辑结构、物理结构、数据类型;2.算法的五要素、算法的时间复杂度和空间复杂度及其计算。

第2章线性表

考核知识点：

1.线性表的逻辑定义及各种存储结构的描述方法;2.线性表基于各种存储结构之上的基本操作的实现方法。

第3章栈和队列

考核知识点：

1.栈和队列的逻辑结构;2.栈和队列的基本操作在静态存储结构和动态存储结构上的实现方法;3.栈和队列在程序设计中的应用。

第4章串

考核知识点：

1.串的逻辑结构及其三种存储结构;2.串的基本操作在静态存储结构和堆结构下的实现方法。

第5章数组

考核知识点：

1.数组的逻辑结构及存储结构;特殊矩阵的压缩存储。

第6章树和二叉树

考核知识点：

1.树的逻辑结构与基本操作;2.二叉树的定义、性质与存储结构;3.遍历二叉树;4.哈夫曼树及其应用。

第7章图

考核知识点：

1.图的定义与存储结构;2.图的两种遍历策略;3.最小生成树;4.拓扑排序。

第8章查找

考核知识点：

1.顺序查找;2.折半查找;3.二叉排序树的查找方法;4.哈希表。

第9章内部排序

考核知识点：

1.插入排序;2.交换排序;3.选择排序。

4.各种排序算法的时间复杂度分析与比较。

这是2021年长沙理工大学专升本数据结构考试大纲的内容，更多长沙理工大学专升本考试大纲，湖南专升本院校公告资讯，湖南专升本新闻资讯，请登录新励学网校官网查看。

免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。

如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！