普通会员
登录
首页
文库
真题
课件
教程
题库
Scratch真题
Python真题
信息学奥赛
蓝桥杯竞赛
机器人技术
信息素养大赛
试卷
Scratch试卷
蓝桥杯青少组考试
Python试卷
机器人技术考试
信息技术试卷
GESP试卷
信息学奥赛
信息素养大赛
资讯
软件下载
动态资讯
赛事动态
官方公告
题库
C++/C语言题库
题目列表
关于直接插入排序，下列说法错误的是（）
单选题
关于直接插入排序，下列说法错误的是（）
A.
插入排序的最好情况是数组已经有序，此时只需要进行n-1次比较，时间复杂度为O(n)
B.
最坏情况是数组逆序排序，此时需要进行n(n-1)/2次比较以及n-1次赋值操作（插入）
C.
平均来说插入排序算法的复杂度为
O(n
2
)
D.
空间复杂度上，直接插入法是就地排序，空间复杂度为
O(n
)
上一题
[单选题] 下列程序横线处，应该输入的是 （ ）。
下一题
[单选题] C++中，关于文件路径说法错误的是（）
纠错
题目信息
2024年
四级
选择题
0%
正确率
0
评论
169
点击
收藏
已收藏
错题本
已加入错题本
我的笔记
登录添加笔记
