2026年acm大赛试题及答案.docVIP

2026年acm大赛试题及答案

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

1.______是指在计算机科学中，将一个问题分成若干个子问题，然后递归地解决这些子问题，最终合并子问题的解以得到原问题的解的方法。

2.在数据结构中，______是一种非线性的数据组织方式，其中的数据元素之间存在着一对多的关系。

3.______算法是一种在未排序的数组中查找特定元素的高效算法，其平均时间复杂度为O(nlogn)。

4.______是一种用于描述算法逻辑的结构化语言，它通过一系列的步骤和决策来解决问题。

5.在图论中，______是指一个无向图中，任意两个顶点之间都存在一条路径的图。

6.______是一种用于在大量数据中快速查找特定元素的数据结构，它通过键值对的方式存储数据，并支持高效的插入、删除和查找操作。

7.在排序算法中，______是一种基于比较的排序算法，它通过比较元素的大小关系，然后交换元素的位置来达到排序的目的。

8.______是一种用于在图中寻找最短路径的算法，它通过贪心策略，逐步选择当前最短路径的顶点来更新路径长度。

9.在数据结构中，______是一种用于存储元素的数据结构，它具有动态扩展和收缩的能力，且插入和删除操作的时间复杂度为O(1)。

10.______是一种用于在图中寻找最小生成树的算法，它通过贪心策略，逐步选择边