首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
下列排序算法中,平均时间复杂度为O(n log n)的是?
A.插入排序
B.选择排序
C.快速排序
D.冒泡排序
题型:选择题 知识点:第十二章 常用算法与数据结构
【答案】
C
【解析】
快速排序的平均时间复杂度为O(n log n),其最佳情况为O(n log n),最坏情况为O(n²)。其他三个均为O(n²)的算法。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类