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

本题考查冒泡、快速、堆、归并、选择等经典内部排序算法的稳定性、时间复杂度与空间复杂度核心特性

A

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

B

堆排序属于原地排序算法（空间复杂度O(1)），同时也是稳定排序算法

C

归并排序的时间复杂度始终为O(nlogn)，实现时需要额外的O(n)辅助空间

D

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

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