图论·单选训练1（2）

第 1 题（单选）

高精度整数常用数组或字符串存储，原因是（）。

{{ select(1) }}

• 字符串不能比较
• 数值可能超过内置整数范围
• 数组更慢
• 内置整数不能加法

第 2 题（单选）

对无权图从源点求最少边数距离，最适合的算法是（）。

{{ select(2) }}

• 快速排序
• Kruskal
• BFS
• DFS 枚举所有路径

第 3 题（单选）

有向图存在覆盖全部顶点的拓扑序，当且仅当该图（）。

{{ select(3) }}

• 点数为偶数
• 边权均为正
• 是有向无环图
• 连通

第 4 题（单选）

标准 Dijkstra 算法正确性的常见前提是边权（）。

{{ select(4) }}

• 必须互不相同
• 均为负数
• 均为非负
• 必须全为 1

第 5 题（单选）

Kruskal 求最小生成树时，通常按照（）处理边。

{{ select(5) }}

• 点编号从大到小
• 边权从小到大
• 随机顺序
• 输入顺序