GESP C++ 真题 · 逐题精解
首页 › C++八级真题 › 2026年9月 › 第10题

GESP 2026年9月 C++八级 单选题 第10题

C++八级单选题2026年9月第10题

所属知识点:最小生成树(Kruskal/Prim) 难度要求:掌握 考频:中频

某连通带权无向简单图的边集合为 {(1,2,5),(1,3,1),(2,3,3),(2,4,4),(3,4,2),(3,5,6),(4,5,7)},其中,每条边的三元组 (u,v,w) 表示结点 u 和结点 v 之间有一条权值为 w 的无向边。使用 Kruskal 算法按边权从小到大扫描,第 3 条被选入最小生成树的边是(  )。

正确答案:B

题目解析
按权升序排序:(1,3,1)、(3,4,2)、(2,3,3)、(2,4,4)、(1,2,5)、(3,5,6)、(4,5,7)。Kruskal依次尝试:(1,3,1)选入(第1条);(3,4,2)不成环选入(第2条);(2,3,3)不成环选入(第3条)。故第3条为 (2,3,3)。选 B。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习