数据结构复试问题
数据结构相关知识点复习
- 直接插入排序
口述了思想以及比较过程，它的优化设置一个哨兵
https://www.bilibili.com/video/av38482361 - 折半插入
在直接插入排序的基础上，采用折半插入法插入无序元素。效率高于最差情况的直接插入，低于最好情况的直接插入。
https://www.bilibili.com/video/av38482403 - 希尔排序
缩小步长，每次和对应步长的元素进行比较。下次在减少步长，知道步长为1.这是一个不稳定的排序，最好最坏时间复杂度和直接插入排序一样，平均插入的效率为O(n^1.3)左右。
https://www.bilibili.com/video/BV17t411v7dQ?from=search&seid=10093480286882516512 - 冒泡排序
- 快速排序
- 简单选择排序
- 堆排序
- 归并排序
- 基数排序
- 最小生成树的方法，时间复杂度，以及适用条件。
- 拓扑排序
