数据结构
Q: 度为2的树，与二叉树有什么区别？
Q：最小生成树有几种方法？
Q: 时间复杂度为nlogn的方法有哪些
Q：快速排序的操作流程
Q: 哈希表
Q：线性表的存储结构
Q: 图和树的区别
A：1. 树是图的子集，也就是说树一定是图，但图不一定是树
2. 树有一个空节点，图没有
3. 树是体现的是一种“层次”关系，图体现的是一种“网络”关系
Q：图有哪些遍历，存储结构，树有什么遍历？
Q：图的遍历和树的遍历有什么区别？
A：图里面可能有环，这就导致可能有某个点被遍历了多次，这就需要记录每个节点是否已经被访问过，以防止某个点被遍历多次。而树里面不会有环，每次遍历当前节点的孩子节点，不会重复遍历。
Q：二叉排序树的插入
Q：链表的插入
Q：数组和链表的区别
Q：排序算法中哪些最坏和平均的时间复杂度是一样的？
Q：排序算法中哪些最坏和最优时间复杂度是一样的？
Q：floyd和dijkstra有什么不同？用于什么情况？
Q：简述一下二叉排序树（二叉查找树/二叉搜索树）
Q: 简述一下线索二叉树
Q: 数据结构的4个结构，各有什么特点？
Q：散列表的建立方法？散列表会不会发生冲突？有哪些解决冲突的办法？
Q：图的深度和广度遍历是什么，工程上有什么实际应用？
Q: 怎么确定单链表是一个环？
Q：关键路径与关键活动的定义？
Q：说一下二叉排序树是怎么排序的，最坏和最好时间复杂度是多少？
Q：影响hash表平均查找长度的因素
A: 散列函数，处理冲突的方法，装填因子
Q：背包问题
