广度优先搜索的基本方法是第一步先扩展根节点。()
广度优先搜索的基本方法是第一步先扩展根节点。()
A、正确
B、错误
正确答案:A
答案解析:广度优先搜索(Breadth-FirstSearch,BFS)是一种图形数据结构的遍历算法。其基本思想是从给定的起始节点(通常可视为根节点)开始,首先扩展根节点,也就是访问根节点及其所有直接相连的子节点,并将这些子节点依次加入队列。
然后,按照队列先进先出的顺序,依次从队列中取出节点并扩展它们的子节点,以此类推,直到找到目标节点或者遍历完整个图。这种搜索方式一层一层地进行扩展,如同水波一样向四周扩散,保证了先访问到距离起始节点较近的节点。例如,在一个表示人际关系的图中,从某个人(根节点)出发,先访问他的所有直接联系人(根节点的子节点),这就是第一步先扩展根节点的体现。所以该表述正确。