基本信息

---

下载

文档摘要

---

算法应用试题题库及答案

一、单项选择题，(总共10题，每题2分)。

1.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

2.在下列数据结构中，哪个是先进先出（FIFO）的数据结构？

A.栈

B.队列

C.链表

D.树

答案：B

3.下列哪个不是图的遍历算法？

A.深度优先搜索

B.广度优先搜索

C.插入排序

D.Dijkstra算法

答案：C

4.动态规划通常用于解决哪种类型的问题？

A.图的遍历问题

B.最优化问题

C.排序问题

D.查找问题

答案：B

5.下列哪种数据结构适合用于