长沙理工大学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年专升本《数据结构》课程考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/4799