2026年一题多解竞赛题目及答案.docVIP

2026年一题多解竞赛题目及答案

一、填空题（每题2分，共20分）

1.在算法设计中，_________是一种通过递归或迭代方式解决问题的方法，常用于求解分治问题。

2.动态规划的核心思想是将原问题分解为_________的子问题，并通过存储子问题的解来避免重复计算。

3.在图论中，_________算法用于寻找无向图中两顶点之间的最短路径，其时间复杂度为O(ElogV)。

4.哈希表通过_________将键值映射到数组索引，以实现快速查找，但可能存在_________问题。

5.在深度优先搜索中，顶点的_________表示该顶点已访问且在递归栈中，用于检测环。

6.快速排序的平均时间复杂度为_________，但其最坏情况下的时间复杂度为_________。

7.在贪心算法中，_________策略是指在每一步选择中都采取当前最优解，以期望最终得到全局最优解。

8.并查集是一种用于处理_________问题的数据结构，其核心操作包括_________和_________。

9.在二叉搜索树中，任意节点的左子树中的所有节点值均_________该节点的值，右子树中的所有节点值均_________该节点的值。

10.递归下降解析器的特点是_________，但其缺点是容易产生_________问题。

二、判断题（