首页试卷大全试题详情
难度: 使用次数:138更新时间:2026/03/14
1.
哪一种排序算法的时间复杂度在最坏情况下是O(n²),但平均情况下是O(n log n)?
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
题型:选择题 知识点:第六章 算法与数据结构基础
【答案】
A
【解析】
快速排序在平均情况下有O(n log n)的时间复杂度,但在最坏情况下(如数组已有序)会退化为O(n²)。

VIP 专属解析

开通 VIP 会员即可查看答案和详细解析

VIP专享

类题推荐:

未分类