一.单选题(每题2分，共30分)

1. 在C++中，形参与实参的关系描述正确的是（ ）。

   {{ select(1) }}

• 形参在函数调用时指定，实参在函数定义时传递
• 形参在函数定义时指定，实参在函数调用时传递
• 形参和实参可以互换
• 形参和实参必须是完全相同的类型，不能有任何差异

2. 在 C++ 中，（ ）正确定义一个名为 student 的结构体，其中包含一个 name 字符数组和一个 age 整数。

   {{ select(2) }}

• struct student { char name[20]; int age; }。
• student struct { char name[20]; int age; }。
• student struct { string name; int age; }。
• struct student { char[20] name; int age; }。

3. 假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。下面选项（ ）描述的是在这种情况下的快速排序行为。

{{ select(3) }}

• 快速排序对于此类输入的表现最好，因为数组已经排序。
• 快速排序对于此类输入的时间复杂度是O(nlogn)。
• 快速排序对于此类输入的时间复杂度是O(n²)。
• 快速排序无法对此类数组进行排序，因为数组已经排序。

4. 下面哪种方式不能实现将字符串"Welcome to GESP!"输出重定向到文件 log.txt （ ）。

{{ select(4) }}

5. 关于分治算法，以下说法中不正确的是（ ）。

{{ select(5) }}

• 分治算法将问题分成子问题，然后分别解决子问题，最后合并结果
• 归并排序采用了分治思想
• 快速排序采用了分治思想
• 冒泡排序采用了分治思想