首页 › 题库 › GESP编程能力等级认证 › 6.2 插入排序

GESP-C++四级 题库

共 9 道题 · 按题型筛选,点「查看答案」核对解析
章节 6.2 插入排序 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

下面程序实现插入排序(升序排序),则横线上应分别填写( )

A

arr[j] > key

arr[j + 1] = key

B

arr[j] < key

arr[j + 1] = key

C

arr[j] > key

arr[j] = key

D

arr[j] < key

arr[j] = key

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

关于插入排序的时间复杂度,下列说法正确的是( )。

A

最好情况和最坏情况的时间复杂度都是

B

最好情况是 ,最坏情况是

C

最好情况是 ,最坏情况是

D

最好情况是 ,最坏情况是

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

以下哪种情况是使用插入排序的合适场景?( )

A
数据量非常大,且乱序严重
B
希望获得稳定排序,但不要求实时性
C
数据几乎有序,只需少量调整
D
想在交换次数最少的前提下排好大数组
答案与解析
正确答案:C

插入排序将待排序元素逐个插入到已排序部分的正确位置。

最适合:数据几乎有序(只需少量调整),此时接近最优时间复杂度 O(n),不适合数据量大且完全乱序,性能退化为 O(n^2)。

题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

关于直接插入排序,下列说法错误的是()

A
插入排序的最好情况是数组已经有序,此时只需要进行 次比较,时间复杂度为
B
最坏情况是数组逆序排序,此时需要进行 次比较以及 次赋值操作(插入)
C
平均来说插入排序算法的复杂度为
D
空间复杂度上,直接插入法是就地排序,空间复杂度为
答案与解析
正确答案:D

就地排序只需要O(1)的额外空间。

题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

插入排序在最好情况下的时间复杂度是(   )。

A
O(1)
B
O(N/2)
C
O(N)
D
O(N2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
6 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

虽然插入排序的时间复杂度为 ,但由于单元操作相对较少,因此在小数据量的排序任务中非常受欢迎。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
7 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

插入排序在最好情况(已有序)下的时间复杂度是 O(n2)。

A
对
B
错
答案与解析
正确答案:错

表述错误,最好情况下为O(n) 。

题目详情
8 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

插入排序算法中,平均时间复杂度是 ,最坏的情况逆序情况下,达到最大时间复杂度。

A
对
B
错
答案与解析
正确答案:对

在最坏的逆序情况下,每一个元素都会被插入到已排好序部分的最前面。

题目详情
9 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

对N个元素的数组执行插入排序算法,通常的时间复杂度是O(N2)。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情