基本信息

---

下载

文档摘要

---

算法题库及答案解析

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

1.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

2.深度优先搜索算法通常使用什么数据结构实现？

A.队列

B.栈

C.堆

D.哈希表

答案：B

3.一个算法的时间复杂度为O(n2)，随着数据规模n的增大，算法运行时间会？

A.线性增长

B.指数增长

C.多项式增长

D.对数增长

答案：C

4.用于解决图中最短路径问题的经典算法是？

A.Dijkstra算法

B.Prim算法

C.Kruskal算法

D.拓扑排序算法