首页题目详情

以下哪种排序算法的时间复杂度是 O(n²)?

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

优质解答

答案

C

解析

冒泡排序的时间复杂度为 O(n²),因为每次外循环都需要遍历数组的其余元素并比较。快速排序的平均复杂度为 O(n log n),归并排序为 O(n log n),而桶排序的复杂度因数据分布而异。

查看答案和解析

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

低至 ¥0.1 起

Visual Basic语言程序设计单选题中等AI生成