首页 › 题库 › GESP编程能力等级认证 › 6.3 选择排序

GESP-C++四级 题库

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

下面代码试图实现选择排序,使其能对数组 nums 排序为升序,则横线上应分别填写( )

A

nums[j] < nums[minIndex]

swap(nums[i], nums[minIndex])

B

nums[j] > nums[minIndex]

swap(nums[i], nums[minIndex])

C

nums[j] <= nums[minIndex]

swap(nums[j], nums[minIndex])

D

nums[j] <= nums[minIndex]

swap(nums[i], nums[j])

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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