基本信息

---

下载

文档摘要

---

2026年新版排序位置练习题

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

1.在排序算法中，快速排序的平均时间复杂度是________。

A.O(n^2)B.O(nlogn)C.O(n)D.O(logn)

2.在以下排序算法中，________算法在最坏情况下具有线性时间复杂度。

A.快速排序B.归并排序C.堆排序D.插入排序

3.如果一个排序算法在最坏情况下需要比较n(n-1)/2次，那么这个算法是________。

A.快速排序B.归并排序C.堆排序D.冒泡排序

4.在堆排序中，堆是一种________结构。

A.线性B.树形C.