基本信息

---

下载

文档摘要

---

互联网算法考试题及答案

单项选择题（每题2分，共10题）

1.哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

2.适合频繁插入删除操作的数据结构是？

A.数组

B.链表

C.哈希表

D.队列

3.二分查找的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(n2)

4.图的广度优先搜索（BFS）通常使用什么数据结构实现？

A.栈

B.队列

C.树

D.堆

5.贪心算法的核心思想是？

A.全局最优

B.局部最优

C.递归求解

D.分治策略