第28868题 单选题
下列关于C++常见内部排序算法的特性描述,正确的是?

以下选项针对冒泡、插入、选择、快速、堆排序五种常用内部排序算法的特性进行描述,其中正确的是:

A

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

B

选择排序的空间复杂度为O(1),属于原地排序算法

C

快速排序的平均时间复杂度为O(nlogn),且是稳定排序算法

D

堆排序的最坏时间复杂度为O(n²),优于插入排序的最坏时间复杂度

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析