信奥题库网

GESP七级共126题,本题是整站第1117题,已经有人完成了本题,加油!

15、下列选项中 ,哪个可能是下图的⼴度优先遍历序列(  )。

别灰心,再试一次!

真题解析

【答案】A

【考纲知识点】广度优先搜索图

【解析】根据广度优先搜索的概念,从1个点出发,首先搜索所有与该点相邻的点,再进一步搜索相邻点的相邻点。 根据全面扩散,逐层递进,可以画出如下图所示:

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