首页 › 题库 › GESP编程能力等级认证 › 6 排序算法

GESP-C++四级 题库

共 38 道题 ,第 2 / 2 页 · 按题型筛选,点「查看答案」核对解析
章节 6 排序算法 清除
21 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.4 复杂度与稳定性

排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述,正确的是()。

A
冒泡排序是不稳定的。
B
插入排序是不稳定的。
C
选择排序是不稳定的。
D
以上都不正确。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
22 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.1 冒泡排序

冒泡排序和插入排序都是稳定排序算法。

A
对
B
错
答案与解析
正确答案:对
分析两种排序算法在相等元素间的相对位置变化情况。冒泡排序通过相邻元素比较和交换实现排序,相等元素不会发生交换,相对位置保持不变。插入排序将未排序元素逐个插入已排序部分的适当位置,相等元素插入时不会越过原有相同值元素,相对位置得以保留。两种算法均不改变相等元素的原始先后顺序。
题目详情
23 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

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

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

对整数数组 {4, 1, 3, 1, 5, 2} 进行冒泡排序(将最大元素放到最后),执行一轮之后是 {4, 1, 3, 1, 2, 5} 。

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

无论初始数组是否有序,选择排序都执行  次比较。( )

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

选择排序基本思想是每次从未排序的部分中选择最小(或最大)的元素,放到已排序部分的末尾。

每次选择最小元素时,都必须遍历整个未排序的部分,所以是 n^2 次比较。

题目详情
26 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.1 冒泡排序

考虑最坏情况下冒泡排序算法的时间复杂度,   T(n)为待排序数字的数目为 n的复杂度,则其递推关系式为 T(n) = T(n - 1) + n  ,T(0) = 1 。

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

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

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

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

题目详情
28 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.3 选择排序

对数组 arr[]={4, 3, 1, 5, 2} 进行升序排序,执行第—轮选择排序后数组arr 中的内容是 {1, 4, 3, 5,  2} 。

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

错误。正确结果应为 {1, 3, 4, 5, 2} 。

题目详情
29 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.1 冒泡排序

冒泡排序的平均时间复杂度为 O(n2),但最优情况下为 O(n)。

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

冒泡排序和插入排序都是稳定的排序算法。

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

选择排序是稳定的排序算法。(2024.12-4)

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

选择排序是稳定的排序算法。

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

选择排序是一种不稳定的排序算法。在选择排序过程中,相同元素的相对位置可能会改变,因此不能保证稳定性

题目详情
33 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.1 冒泡排序

插入排序的时间复杂度总是比冒泡排序低。

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

不完全正确。插入排序在最佳情况下(已经排序的数组)时间复杂度为O(n),而冒泡排序在最佳情况下也为O(n)。但在平均和最坏情况下,插入排序的时间复杂度为O(n^2),与冒泡排序相同。因此,不能说插入排序总是比冒泡排序低。

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

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

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

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

题目详情
35 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.3 选择排序

对 int a[]={2,0,2,4,3,1,6} ,执行第一趟选择排序处理后 a 中数据变为 {0,2,2,4,3,1,6} 。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
36 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 综合练习

如果待排序数据不能都装进内存,需要使用外排序算法。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
37 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 6.4 复杂度与稳定性

用递归法求 的阶乘,时间复杂度是O(n)。(    )

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

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

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