单项选择题

1.递推算法通常使用什么结构来实现？（）。

{{ select(1) }}

• 函数调用自身
• 循环语句
• 条件判断
• 异常处理

2. 递归算法的核心特征是什么？（）。

{{ select(2) }}

• 使用循环迭代
• 函数调用自身
• 需要全局变量
• 必须有返回值

3.选择排序每轮操作的目标是？（）。

{{ select(3) }}

• 比较相邻元素并交换
• 找出最小值并放到正确位置
• 将元素插入已排序序列
• 随机选择元素交换

4.冒泡排序的典型操作是？（）。

{{ select(4) }}

• 直接选出最大值
• 反复比较相邻元素并交换
• 递归拆分序列
• 从后向前遍历

5.关于递归算法的终止条件，以下说法正确的是？

{{ select(5) }}

• 递归函数可以没有终止条件
• ‌终止条件确保递归不会无限进行
• 终止条件必须写在递归调用的后面
• 终止条件只能判断变量是否等于0

6.用选择排序对列表 [7, 2, 5, 1] 升序排序，第一轮操作后的结果是？

{{ select(6) }}

• [1, 7, 5, 2]
• [1, 2, 5, 7]
• [2, 7, 5, 1]
• [7, 2, 5, 1]