数据结构面试题
判断链表是否有环？
Fast and slow pointers.
1判断链表是否有环?
2平衡二叉树、二叉排序树、完全二叉树、二叉搜索树的区别及如何构造?
3插入排序、希尔排序、选择排序冒泡排序、归并排序、快速排序、堆排序、基数排序等排序算法的基本思想是什么?时间复杂度?是否稳定?
4最小生成树和最短路径用什么算法来实现?(迪杰斯特拉、弗洛依德普利姆、克鲁斯卡尔)算法的基本思想是什么?算法的时间复杂度?如何进行优化?
5头指针和头结点的区别?
Exisfar
这是我的小窝，欢迎光临！
All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.
