GESP-C++四级 题库
共 9 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
下面程序实现插入排序(升序排序),则横线上应分别填写( )

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
单选题
适中
关于插入排序的时间复杂度,下列说法正确的是( )。
A
最好情况和最坏情况的时间复杂度都是
B
最好情况是 ,最坏情况是

C
最好情况是 ,最坏情况是

D
最好情况是 ,最坏情况是

答案与解析
正确答案:B
这道题暂未补解析。
3
单选题
适中
以下哪种情况是使用插入排序的合适场景?( )
A
数据量非常大,且乱序严重
B
希望获得稳定排序,但不要求实时性
C
数据几乎有序,只需少量调整
D
想在交换次数最少的前提下排好大数组
答案与解析
正确答案:C
插入排序将待排序元素逐个插入到已排序部分的正确位置。
最适合:数据几乎有序(只需少量调整),此时接近最优时间复杂度 O(n),不适合数据量大且完全乱序,性能退化为 O(n^2)。
4
单选题
适中
关于直接插入排序,下列说法错误的是()
A
插入排序的最好情况是数组已经有序,此时只需要进行 次比较,时间复杂度为
B
最坏情况是数组逆序排序,此时需要进行 次比较以及 次赋值操作(插入)
C
平均来说插入排序算法的复杂度为
D
空间复杂度上,直接插入法是就地排序,空间复杂度为
答案与解析
正确答案:D
就地排序只需要O(1)的额外空间。
8
判断题
偏易
插入排序算法中,平均时间复杂度是 ,最坏的情况逆序情况下,达到最大时间复杂度。
A
对
B
错
答案与解析
正确答案:对
在最坏的逆序情况下,每一个元素都会被插入到已排好序部分的最前面。
