杭电面试——数据结构

1. 关键路径是什么
2. 哈希表的构造方法，hash表的特点√
3. hash函数的特点以及如何处理冲突√
4. hash表适合存储什么类型的数据
5. 影响hash表平均查找长度的因素？√
6. 线性存储和链式存储的优缺点√
7. 线性表和链表的优缺点√
8. 线性表存储结构有哪些，优点缺点？√
9. 最小生成树有哪些算法，简单介绍并举个例子说明，两种算法的优缺点比较，有什么区别，时间复杂度√
10. 最小生成树在生活中有什么应用？
11. 排序算法有哪些，时间复杂度？
12. 排序最优和最差的相同的排序算法
13. 排序算法中哪些最坏和平均的时间复杂度是一样的？
14. 几个排序的时间复杂度
15. 时间复杂度相同的排序算法有哪些？时间复杂度是多少？
16. 怎么确定是一个环
17. 简述线索二叉树√
18. 图的存储、遍历√
19. 最短路径的算法，Floyd和Dijkstra算法有什么不同，用于什么情况？
20. 拓扑排序中用了哪些结构
21. 简述二叉排序树BST√
22. 二叉树和度为2的树有什么区别？√
23. 图的深度遍历和广度遍历是什么，工程上有什么实际应用？
24. 解释关键路径和关键活动？什么情况下才有关键路径？
25. 树的遍历和图的遍历区别，存储方式。
26. 归并查找的时间复杂度
27. 图的存储方式√
28. 树有哪些遍历方式√
29. 哪几种的排序的时间复杂度在最好最坏和平均情况下都一样？