基本信息

---

下载

文档摘要

---

难倒程序员的题库及答案

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

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：C。解析：堆排序平均时间复杂度为O(nlogn)，且它在排序过程中只需要常数级别的额外空间，即空间复杂度为O(1)。快速排序平均时间复杂度为O(nlogn)，但空间复杂度为O(logn)；归并排序平均时间复杂度为O(nlogn)，空间复杂度为O(n)；冒泡排序平均时间复杂度为O(n^2)。

2.下列关于数