第27806题 单选题
下列关于常见内部排序算法的描述，错误的是？

假设所有排序算法均为内部排序，除特殊说明外不考虑递归栈占用的额外空间

A

归并排序是稳定排序，平均时间复杂度为O(nlogn)

B

快速排序是不稳定排序，最坏情况下的时间复杂度为O(n²)

C

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

D

直接插入排序的空间复杂度为O(1)

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