第28861题 单选题
下列关于常见排序算法的特性描述中，正确的是哪一项？

以下针对常见内部排序算法的稳定性、时间复杂度的描述，正确的是？

A

冒泡排序是不稳定排序算法，平均时间复杂度为O(n²)

B

快速排序的平均时间复杂度为O(n²)，空间复杂度恒为O(1)

C

堆排序的最坏时间复杂度为O(nlogn)，且是稳定的排序算法

D

直接插入排序的平均时间复杂度为O(n²)，且属于稳定排序算法

程序运行统计
暂无判题统计
知识点：
C++算法基础-常见排序算法特性
提交0次 正确率0.00%
答案解析
上一题 下一题