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

本题考查冒泡、快速、归并、堆排序等常见排序算法的稳定性、时间复杂度与额外空间复杂度核心特性

A

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

B

归并排序是原地排序算法,所有情况下时间复杂度均为O(nlogn)

C

堆排序是不稳定排序算法,仅使用常数级别的额外辅助空间

D

冒泡排序的最好、最坏时间复杂度均为O(n²)

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