宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。
宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。
参考答案和解析
A
相关考题：
在关系数据库系统中，搜索数据时，关系模型通过( )实现。A．可以从任何一点开始，并且沿任何路径进行搜索B．对关系进行运算C．可以从任何一个节点沿确定的路径进行搜索D．可以从固定的节点沿任何路径进行搜索
网状模型、层次模型和关系模型都是数据库中的基本数据模型，在搜索数据时，关系模型是通过(42)实现的。A．可从任一点开始且沿任何路径搜索B．可从任一点沿确定的路径搜索C．可从固定的节点沿确定的路径搜索D．对关系进行计算
OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
在实体类型及实体之间联系的表示方法上，层次模型采用__（1）__结构，网状模型采用__（2）__结构，关系模型则采用__（3）__结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用__（4）__的方法，关系模型则采用__（5）__的方法。空白（4）处应选择（）A、双向搜索B、单向搜索C、循环搜索D、可从任一结点开始且沿任何路径搜索E、可从任一结点沿确定的路径搜索F、可从固定的结点沿任何路径搜索G、对关系进行运算
填空题宽度优先搜索对应的数据结构是（）；深度优先搜索是（）