考题题型：

选择题10*2

简答题7*10

编程题2*10

手写笔记

'数据结构复习手册😎'

---

下面标*的为必考大概率(99.99%)考

选择题

*各种排序的时空复杂度

判断时间复杂度

存储结构的分类

最小比较次数

二分法查找次数

*栈和队列出入顺序

链表的插入

简单模式匹配时间复杂度

合并两个有序表的代码实现

*二叉树的先序、中序、后序

*二叉树结点和度的关系

*哈夫曼树编码

B树的概念

深度优先遍历和广度优先遍历

二叉树的高度和层数

二叉搜索树的概念 以及查找次数分析

平衡二叉树的概念

满二叉树的概念

线索化二叉树 代码片段

图的邻接矩阵

图各种算法的时间复杂度

判断图是否有环

各种排序第一趟或第二趟后的结果

各排序在有序时花费时间最多的

散列排序的问题分析

简答题

*Dijkstra算法

*Prim算法

*AVL平衡二叉搜索树的建立与删除

*哈夫曼树编码

*先序、中序、后序遍历序列与树的结合

*森林与二叉树的转化

*各种排序第一趟或第二趟后的结果

哈希表查找

堆的建立、插入、删除堆顶元素

编程题

*快速排序算法

链表树的定义