首页题目详情

在排序算法中,哪一种算法在最坏情况下的时间复杂度与其他三种不同?

题目配图
A.冒泡排序
B.插入排序
C.快速排序
D.选择排序

优质解答

答案

C

解析

冒泡排序、插入排序和选择排序的最坏时间复杂度都是O(n²),而快速排序的最坏时间复杂度为O(n²)(在极端情况下),但平均为O(n log n)。

查看答案和解析

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

低至 ¥0.1 起

理论知识部分单选题中等AI生成