无向图的边为 (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++七级真题
题库首页 › GESP等级认证(C++) › 题目 25668
正确答案:C
试卷来源:202606 CCF-GESP编程能力等级认证C++七级真题