基本信息

---

下载

文档摘要

---

编程算法解答题库及答案

单项选择题

1.以下哪种算法常用于排序？（）

A.深度优先搜索B.广度优先搜索C.冒泡排序D.递归算法

答案：C

解析：冒泡排序是一种简单的排序算法，它比较相邻的元素，如果顺序错误就把它们交换过来。深度优先搜索和广度优先搜索主要用于图的遍历等，递归算法是一种算法设计策略，不是具体排序算法。

2.下面关于时间复杂度为O(nlogn)的算法是（）

A.选择排序B.快速排序C.插入排序D.冒泡排序

答案：B

解析：快速排序平均时间复杂度为O(nlogn)。选择排序、插入排序、冒泡排序平均时间复杂度均为O