第 1 题 在 DFS 中，以下哪种剪枝策略是通过提前终止不可能产生更优解的分支来减少搜索空间？
{{ select(1) }}

• 可行性剪枝
• 最优性剪枝
• 记忆化搜索
• 迭代加深

第 2 题 为保证 A* 算法能找到最优解，启发函数 h(n) 必须满足？
{{ select(2) }}

• h(n) ≥ 实际最小代价
• h(n) ≤ 实际最小代价（即 h 是可采纳的）
• h(n) 为常数
• h(n) 越大越好

第 3 题 IDA*（迭代加深 A*）结合了哪两种技术？
{{ select(3) }}

• BFS 和 A*
• DFS 和 A*
• 迭代加深 和 A*
• 贪心 和 动态规划

第 4 题 对线段树进行区间加法更新时，若使用懒标记，下传标记的时机是？
{{ select(4) }}

• 每次更新后立即下传
• 查询或更新需要进入子区间时才下传
• 建树时预处理
• 程序结束时统一处理

第 5 题 在 IDA* 中，搜索深度的上限由什么决定？
{{ select(5) }}

• 固定为 10
• 当前迭代的 f(n) 阈值（即 g(n) + h(n) 的上限）
• 图的直径
• 节点总数