数据结构-数据结构与算法复习要点.pdf
版权申诉
4 浏览量
2022-11-12
13:04:16
上传
评论
收藏 52KB PDF 举报
数据结构与算法
一 考核知识点：
1. 复杂度分析
2. 顺序表的插入、删除操作
3. 单链表的插入、删除，查找，合并操作，双链表的插入、删除操作
4. 顺序表、链表概念
5. 栈、递归、队列
6. 字符串概念、模式匹配概念、字符串简单模式匹配算法
7. 二叉树概念、性质，完全二叉树概念、性质，满二叉树定义、性质
8. 二叉树的周游及非递归算法实现
9. 二叉搜索树概念及查找、插入、删除算法
10. AVL 树概念、AVL 树平衡化旋转以及插入、删除算法
11. 堆的概念、堆的初始化算法、堆的插入、删除算法
12. Huffman 编码 ;
13. 树的概念、树、森林与二叉树之间的转换、树的周游
14. 图的性质、图的存储、图的周游算法、拓扑排序
15. Dijstra 算法、Floyd 算法
16. 最小生成树概念、Prim 算法、Kruscal 算法··
17. 各种排序算法（直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单
选择排序、堆排序、归并排序、桶式排序、基数排序）时间复杂度、空间复杂度、稳定
性、算法思想、简单算法的代码实现
18. 基于线性表的检索（顺序检索、二分法检索、分块检索）
19. 散列函数的冲突解决（线性、二次、随机、双散列）
20. B 树、B+树 概念、性质，B 树插入、删除的调整
二 考试题型
1. 选择题（30 分）（15 道题，每题 2 分）
2. 简答题（60 分）（6-9 道题）
3. 编程题（10 分）（1 道题）
资源评论
