第 1 题 并查集用来高效解决什么问题？( ) {{ select(1) }}

• 图的最短路径
• 动态连通性判断
• 拓扑序列生成
• 关键路径计算

第 2 题 最小生成树（MST）的作用是？( ) {{ select(2) }}

• 让图连通且总边权最小
• 让图无环
• 求两点间最短距离
• 求最长路径

第 3 题 Kruskal 算法求 MST 必须配合什么数据结构？( ) {{ select(3) }}

• 栈
• 队列
• 并查集
• 堆

第 4 题 Prim 算法本质最接近？( ) {{ select(4) }}

• Dijkstra
• BFS
• DFS
• 拓扑排序

第 5 题 拓扑排序只能用于什么图？( ) {{ select(5) }}

• 有环有向图
• 有环无向图
• 有向无环图（DAG）
• 无向无环图

第 6 题 拓扑排序结束后，输出点数少于总点数说明？( ) {{ select(6) }}

• 算法错误
• 图存在环
• 图不连通
• 边权为负

第 7 题 关键路径用来求解什么问题？( ) {{ select(7) }}

• 工程最短工期
• 工程最长工期
• 最小边权和
• 任意路径长度

第 8 题 关键路径一定是图中的？( ) {{ select(8) }}

• 最短路径
• 最长路径
• 任意路径
• 权值最小路径

第 9 题 下列算法中，不需要遍历图的是？( ) {{ select(9) }}

• Kruskal
• 拓扑排序
• 关键路径
• 并查集初始化

第 10 题 下列说法正确的是？( ) {{ select(10) }}

• 最小生成树一定唯一
• 拓扑序列一定唯一
• 关键路径一定唯一
• 并查集可以判断图是否有环