首页题目详情

下列排序算法中,最坏情况下的时间复杂度为O(n²)的是哪一种?

题目配图
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序

优质解答

答案

D

解析

冒泡排序在最坏情况下的时间复杂度为O(n²),因为它需要进行n(n-1)/2次比较和交换操作。而快速排序的最坏情况为O(n²),但这是在特定情况下(如数组已排序),归并排序和堆排序的最坏情况都是O(n log n),通常归并排序被认为是最佳答案。

查看答案和解析

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

低至 ¥0.1 起

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