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

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

B

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

C

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

D

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

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

关于

用户服务协议

联系我们

邮箱：me@julecn.com QQ：1513139062

服务与支持

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