基本信息

---

下载

文档摘要

---

2025年国家奥赛集训队题库及答案

考试时长：120分钟满分：100分

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

1.下列哪种算法在处理大规模数据集时具有线性时间复杂度？

a)快速排序

b)堆排序

c)冒泡排序

d)二分查找

e)Dijkstra算法

f)Floyd-Warshall算法

g)Bellman-Ford算法

h)Kruskal算法

i)Prim算法

j)归并排序

2.在图论中，以下哪种方法适用于求解无向图的最小生成树？

a)Bellman-Ford算法

b