单选题图的广度优先遍历算法中使用队列作为其辅助数据结构，那么在算法执行过程中每个顶点最多进队______次。

【正确答案】 A

【答案解析】[解析] 根据图的广度优先遍历算法可知，遍历过程中每个顶点最多进队1次。