GESP 2023年12月 C++七级单选题第15题

C++七级单选题2023年12月第15题

所属知识点：图的遍历与连通性　难度要求：—　考频：—

从顶点 v1 开始遍历图 G，下列 4 个序列中符合广度优先的有几个？{v1 v2 v3 v4 v5}、{v1 v2 v4 v3 v5}、{v1 v4 v2 v3 v5}、{v1 v2 v4 v5 v3}

正确答案：B

题目解析

BFS 必须先访问与 v1 距离近的顶点。第 1 个序列中 v3 排在 v4………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

GESP 2023年12月 C++七级 单选题 第15题