《2025年计算机考研.数据结构摘星题库》

第1章 绪论 1.1 数据结构的概念 考点1 数据结构基础概念 考点2 数据结构的逻辑结构 考点3 数据结构的物理结构 1.2 算法分析 考点1 算法的基本概念 考点2 时间复杂度 考点3 空间复杂度 第2章 线性表 2.1 线性表的概念 考点 线性表的定义和特点 2.2 线性表的分类 考点1 顺序表 考点2 单链表 考点3 双链表 考点4 循环链表 考点5 静态链表 考点6 广义表 2.3 简答笞题 第3章 栈、队列和数组 3.1 栈 考点1 栈的概念 考点2 顺序栈 考点3 链栈 考点4 栈的应用 3.2 队列 考点1 队列的概念 考点2 顺序队列 考点3 链队列 考点4 队列的应用 3.3 数组 考点1 数组的定义和存储 考点2 数组的压缩存储 3.4 简答题 第4章 树与二叉树 4.1 树的概念 考点 树的基本概念 4.2 二叉树 考点1 二叉树的定义和性质 考点2 满二叉树 考点3 完全二叉树 4.3 二叉树的存储 考点1 二叉树的顺序结构 考点2 二叉树的链式结构 4.4 二叉树的遍历(操作) 考点 二叉树的遍历 4.5 线索二叉树 考点1 线索二叉树的定义和特点 考点2 线索二叉树的构造 4.6 树和二叉树 考点1 树转化为二叉树 考点2 二叉树转化成树 4.7 哈夫曼树 考点1 哈夫曼树的基本概念 考点2 哈夫曼树的构造和编码 考点3 哈夫曼树的特点 4.8 并查集及其应用 4.9 简答题 第5章 图 5.1 图的基本概念 …… 第6章 查找 第7章 排序 答案解析