USACO2024-202美国计算机奥林匹克竞赛编程模拟试卷（算法与数据结构）真题汇编

一、选择题（每题2分，共10分）

1.以下哪个数据结构最适合于快速查找元素？

A.链表

B.树

C.数组

D.堆

2.以下哪个排序算法是稳定的？

A.冒泡排序

B.快速排序

C.归并排序

D.选择排序

3.以下哪个算法用于解决图中的最短路径问题？

A.暴力法

B.Dijkstra算法

C.深度优先搜索

D.广度优先搜索

4.以下哪个数据结构可以用来实现队列操作？

A.链表

B.栈

C.树

D.堆

5.以下哪个算法用于解决图中的最小生成树问题？

A.暴力法

B.K