CCF-GESP四级
一、
选择题
二、
参考答案
第六题答案：D
“GESPtxt”是相对路径，不是绝对路径。绝对路径是指完整地指定文件或目录在文件系统中的位置。
第七题答案：D
直接插入排序是就地排序算法，不需要额外的辅助空间，空间复杂度为O(1)，即常数级空间复杂度。
第八题答案：A
这是一个典型的冒泡排序算法实现。
算法逻辑是：在每一轮比较中，如果发现当前元素 a[j] 大于后一个元素 a[j+1]，就需要交换两者的位置。
题目中定义的 swap 函数，参数是 int &a 和 int &b，支持直接传入变量名（数组元素名）来进行引用传递，完成交换。
因此，当满足 if(a[j] > a[j+1]) 的条件时，需要执行的语句是 swap(a[j], a[j+1]);，对应选项 A。
第九题答案：A
递推并不是指函数或过程自身调用自身的方式，而是一种从简单问题出发，逐步推导出复杂问题解决方案的方法。递归才是自己调用自己。
第十题答案：B
“接下来，我们看优化后的代码：
选项 A：选择排序是不稳定的排序算法，这个说法是正确的。因为在交换元素时，可能会改变相同值元素的相对位置。
选项 B：冒泡排序是稳定的排序算法，它只会交换相邻且逆序的元素，不会改变相同值元素的相对位置，所以该选项说法错误。
选项 C：插入排序是稳定的排序算法，这个说法是正确的。因为它是将元素插入到前面已排序的合适位置，不会打乱相同值元素的顺序。
选项 D：这是稳定排序算法的标准定义，说法正确。
商业合作
1.定制版教具、竞赛版教具。
2.國際機器人教育發展協會师资培训
3.开展青少年机器人等级评测授权服务
4.四个教学点，任意选择
