普通会员 登录
首页
文库
真题 课件 教程
题库
Scratch真题 Python真题 信息学奥赛 蓝桥杯竞赛 机器人技术 信息素养大赛 NOC题库
试卷
Scratch试卷 蓝桥杯青少组考试 Python试卷 机器人技术考试 信息技术试卷 GESP试卷 信息学奥赛 NOC试卷 信息素养大赛
资讯
软件下载 动态资讯 赛事动态 官方公告
题库 C++/C语言题库 题目列表 关于直接插入排序，下列说法错误的是（）
单选题
关于直接插入排序，下列说法错误的是（）
A.

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

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

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

D.

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

上一题
下一题
纠错
题目信息
C++语言等级考试真题 2024年 四级 选择题
-
正确率
0
评论
88
点击
收藏 已收藏
错题本 已加入错题本
我的笔记
登录添加笔记