2026年aime 1试题及答案.docVIP

2026年aime1试题及答案

2026年aime1试题及答案

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

1.\_\_\_\_\_\_是指在一个图中，任意两个顶点之间都存在至少一条路径。

2.在一个有n个顶点的无向图中，如果每个顶点的度数都为k，则该图中的边数为\_\_\_\_\_\_。

3.\_\_\_\_\_\_算法是一种用于在图中找到最短路径的算法，它适用于有向图和无向图。

4.在一个有n个顶点的完全二叉树中，树的高度为\_\_\_\_\_\_。

5.\_\_\_\_\_\_是一种用于快速查找和插入的数据结构，它通过平衡操作来保持树的平衡。

6.在快速排序算法中，选择一个元素作为\_\_\_\_\_\_，并将数组分成两部分，一部分小于该元素，另一部分大于该元素。

7.\_\_\_\_\_\_是一种用于在图中找到最小生成树的算法，它适用于无向连通图。

8.在一个有n个顶点的图中，如果存在一个环，则该图\_\_\_\_\_\_是连通的。

9.\_\_\_\_\_\_是一种用于在图中找到所有顶点对之间最短路径的算法，它适用于带权图。

10.在一个有n个顶点的完全图中，顶点之间的边数总和为\_\_\_\_\_\_。

二、判断题（每题2分，共20分）

1.在一个无向图中，如果两个顶点之间存在一条边，则它们一定是相邻的。（\_\_\_\