算法思想·单选训练1（2）

第 1 题（单选）

记忆化搜索本质上是（）。

{{ select(1) }}

• 贪心加随机
• BFS 加排序
• 二分加哈希
• DFS 加缓存

第 2 题（单选）

若算法复杂度为 O(n^2)，n 从 1000 变为 2000，操作量约变为（）。

{{ select(2) }}

• 4 倍
• 8 倍
• 2 倍
• 不变

第 3 题（单选）

贪心算法能正确的关键通常是能够证明（）。

{{ select(3) }}

• 局部最优一定可扩展为全局最优
• 所有状态都枚举
• 一定使用递归
• 代码最短

第 4 题（单选）

枚举所有 n 个元素的子集，数量是（）。

{{ select(4) }}

• n!
• 2^n
• n^2
• n

第 5 题（单选）

枚举 n 个不同元素的所有排列，数量是（）。

{{ select(5) }}

• n!
• log n
• 2^n
• n^2