GESP-C++四级 题库
共 6 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
下面代码试图实现选择排序,使其能对数组 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
判断题
偏易
无论初始数组是否有序,选择排序都执行 次比较。( )
A
对
B
错
答案与解析
正确答案:对
选择排序基本思想是每次从未排序的部分中选择最小(或最大)的元素,放到已排序部分的末尾。
每次选择最小元素时,都必须遍历整个未排序的部分,所以是 n^2 次比较。
3
判断题
偏易
对数组 arr[]={4, 3, 1, 5, 2} 进行升序排序,执行第—轮选择排序后数组arr 中的内容是 {1, 4, 3, 5, 2} 。
A
对
B
错
答案与解析
正确答案:错
错误。正确结果应为 {1, 3, 4, 5, 2} 。
6
判断题
偏易
对 int a[]={2,0,2,4,3,1,6} ,执行第一趟选择排序处理后 a 中数据变为 {0,2,2,4,3,1,6} 。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。