递归·多选训练6

第 1 题（多选）

可能导致递归算法效率低下的原因有（）。

{{ multiselect(1) }}

• 重复计算子问题
• 递归深度过大
• 函数调用开销
• 代码可读性差

第 2 题（多选）

关于递归函数的空间复杂度，正确的有（）。

{{ multiselect(2) }}

• 递归深度影响空间复杂度
• 尾递归可以优化空间
• 所有递归空间复杂度都是O(n)
• 递归调用不占用额外空间

第 3 题（多选）

下列关于递归算法与迭代算法的说法，正确的有（）。

{{ multiselect(3) }}

• 递归算法可读性通常较好
• 迭代算法通常效率更高
• 递归算法可能更简洁
• 迭代算法一定可以替代递归

第 4 题（多选）

关于算法时间复杂度的分析，正确的有（）。

{{ multiselect(4) }}

• 大O表示法忽略常数因子
• 最坏情况复杂度是算法性能的保证
• 平均情况复杂度有时更难计算
• 任何情况下，时间复杂度低的算法运行时间一定短

第 5 题（多选）

以下哪些算法的时间复杂度最坏情况下为O(n log n)？

{{ multiselect(5) }}

• 归并排序
• 快速排序（随机化优化后）
• 堆排序
• 冒泡排序