第20477题 单选
下列关于直接插入排序的说法中，错误的是
A

插入排序的最好情况是数组已经有序，此时只需要进行n-1次比较，时间复杂度为O(n)

B

最坏情况是数组逆序排序，此时需要进行n(n-1)/2次比较以及n-1次赋值操作（插入）

C

平均来说插入排序算法的复杂度为O(n²)

D

空间复杂度上，直接插入法是就地排序，空间复杂度为O(n)

知识点：
C++排序算法-直接插入排序的复杂度分析
提交0次 正确率0.00%
答案解析
上一题 下一题

关于

用户服务协议

联系我们

邮箱：me@julecn.com QQ：1513139062

服务与支持

意见建议 我要投诉
Copyright © 乐山聚乐之家教育科技有限公司 All Rights Reserved.2018-2026 版权所有
蜀ICP备2026004181号-1