题库首页 › GESP等级认证(C++) › 题目 25668

无向图的边为 (1, 2), (1, 3), (2, 4), (3, 4), (4, 5) 。从顶点 1 开始进行 BFS,每轮根据出队顶点,将与其相邻顶点按编号从小到大入队,则顶点 4 第一次入队时,队列的状态为( )。

A:1, 2, 3, 4
B:2, 3, 4
C:3, 4
D:3, 4, 5

正确答案:C

试卷来源:202606 CCF-GESP编程能力等级认证C++七级真题

本卷相关题目

在线做题 同科目题库