基本信息

---

下载

文档摘要

---

计算机排序题库及答案

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

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

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

2.对n个元素进行排序，归并排序的空间复杂度是（）

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

答案：B

解析：归并排序需要辅助空间来合并子数组，空间复杂度为O(n)。

3.以下排序算法中，（）是稳定排序。

A.快速排序

B.堆排