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

答案解析

从顶点1开始BFS，初始化队列仅含顶点1。顶点1出队后，将其相邻顶点按编号从小到大依次入队，即先2后3。此时队列为2、3。接着2出队，检查其邻接顶点1和4，1已访问，故将4入队。此时队列变为3、4。随后3出队，处理其邻接顶点1和4，1与4均已入过队，不重复入队。在顶点4第一次被加入队列的时刻，队列中元素为3、4。后续操作不影响该状态记录。