基本信息

---

下载

文档摘要

---

算法公司面试题库及答案

一、单项选择题（每题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.以下关于哈希表的