递归·单选训练4

第 1 题（单选）

对于100个数的归并排序，递归深度大约是多少？

{{ select(1) }}

• 7
• 50
• 100
• 10

第 2 题（单选）

有递归式T(n)=2T(n/2)+n，其时间复杂度为（）。

{{ select(2) }}

• O(n)
• O(n log n)
• O(n^2)
• O(log n)

第 3 题（单选）

关于递归中的“重复计算”问题，可以采用（）优化。

{{ select(3) }}

• 尾递归
• 记忆化搜索
• 循环替代
• 增加递归深度

第 4 题（单选）

对于递归算法，若递归深度过大，可能导致（）。

{{ select(4) }}

• 栈溢出
• 堆溢出
• 内存泄漏
• 死循环

第 5 题（单选）

下列哪种数据结构最适合用来实现递归过程中保存中间结果？

{{ select(5) }}

• 数组
• 链表
• 栈
• 队列