原创力文档算法公司面试题库及答案
一、单项选择题（每题2分，共10题）
1.以下哪种算法的时间复杂度是O(n^2)？
A.冒泡排序
B.快速排序
C.归并排序
D.堆排序
2.对于一个有n个节点的完全二叉树，其高度为（）
A.log?n
B.log?n+1
C.log?n-1
D.log?(n+1)
3.深度优先搜索（DFS）通常使用（）数据结构来实现。
A.队列
B.栈
C.哈希表
D.优先队列
4.下列哪个算法适合解决最短路径问题？
A.迪杰斯特拉算法
B.贪心算法
C.动态规划算法
D.回溯算法
5.以下关于哈希表的
文档评论（0）