摘要:2022年合肥师范学院专升本数据结构考试大纲已经发布了,想要报考专升本考试的学生可以看一下考试大纲,了解相关的考试信息。具体请见下文。
2022年合肥师范学院专升本数据结构考试大纲
第一章 绪论
数据结构的研究范畴;数据、数据元素、数据项、数据对象概念;逻 辑结构、物理结构概念;算法分析 (时间复杂度) 。
第二章 线性表
顺序表、链表特点;线性表在顺序表及链表中实现基本操作 (查找、 插入、删除等) 的算法;有序表在链表中实现插入、删除、合并等操作的 算法。
第三章 栈和队列
栈的定义;给定入栈序列,如何得到一特定出栈序列;栈的表示;队 列的定义;队列的顺序表示和实现—循环队列。
第四章 串
串的定义和有关基本概念。
第五章 数组
数组的定义;数组元素在内存中的地址计算方法。
第六章 树和二叉树
树的定义及相关术语;二叉树的定义;二叉树的性质;二叉树的先序、 中序、后序遍历方法;给出先序 (或后序) +中序遍历序列,能画出这棵 树,并写出对应后序 (或先序) 遍历序列;二叉树的先序、中序、后序遍 历的递归算法及应用;树、森林与二叉树之间的转换;哈夫曼树的定义、 构造及其应用。
第七章 图
图的定义和术语;图的邻接矩阵表示法和邻接表表示法;深度优先搜 索、广度优先搜索遍历;求最小生成树;拓扑排序序列。
第八章 查找
顺序查找、折半查找、索引顺序查找对表的要求及查找效率;折半查 找算法;二叉排序树的查找方法及算法;给出一组关键字、哈希函数和处 理冲突的方法,构造哈希表,求平均查找长度。
第九章 内部排序
直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆 排序、归并排序时间复杂度 、辅助空间、 稳定性;上述几种内部排序方 法的特点;希尔排序、快速排序、堆排序的排序过程。
【参考书目】
1.《C 语言程序设计》(第 4 版) ,苏小红等编著,高等教育出版社,2019.8 2.《数据结构》 (C 语言版) (第 2 版) ,严蔚敏、李冬梅、吴伟民编著, 人民邮电出版社,2015.2. 3.《新编数据结构习题与解析》,李春葆、喻丹丹、曾平、曾慧编著,清 华大学出版社,2013.5.
普通专升本备考资料免费领取
去领取
2024年专升本考试报名时间