信奥题库网

GESP七级共126题，本题是整站第359题，已经有人完成了本题，加油！

9、图的广度优先搜索中既要维护一个标志数组标志已访问的图的结点，还需哪种结构存放结点以实现遍历？(  )

别灰心，再试一次！

真题解析

【答案】B

【解析】图的广度优先搜索是从若干点出发，依次向外进行逐层扩展的算法，使用队列存放待遍历节点，本题选B。

本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。