📚
GESP四级训练
首页
✏️ 纠错
第 82 题 / 共 301 题
7、关于直接插⼊排序 ,下列说法错误的是 ( )
A
插⼊排序的最好情况是数组已经有序,此时只需要进⾏n-1次⽐较 ,时间复杂度为O(n)
B
最坏情况是数组逆序排序,此时需要进⾏n(n-1)/2次⽐较以及n-1次赋值操作(插⼊)
C
平均来说插⼊排序算法的复杂度为O(n^2)
D
空间复杂度上 ,直接插⼊法是就地排序 ,空间复杂度为O(n)
🎉
回答正确!
你真棒!
📝 题目解析
【答案】D
【考纲知识点】排序算法
【解析】就地排序只需要O(1)的额外空间。
📖 查看解析
← 上一题
下一题 →