itgle.com

宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。

题目

宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。

相似考题

1.为便于判别有向图中是否存在回路,可借助于()。A.广度优先搜索算法B.最小生成树算法C.最短路径算法D.拓扑排序算法

2.如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做深度优先搜索。()此题为判断题(对，错)。

3.图搜索策略可看作一种在图中寻找目标节点的方法。()此题为判断题(对，错)。

4.在关系数据库系统中，搜索数据时，关系模型通过( )实现。A．可以从任何一点开始，并且沿任何路径进行搜索B．对关系进行运算C．可以从任何一个节点沿确定的路径进行搜索D．可以从固定的节点沿任何路径进行搜索

参考答案和解析
A
更多“宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。”相关问题

  • 第1题：

    在启发式搜索中,测试函数提供一个评定侯选扩展节点的方法,以便确定哪个节点最有可能在通向目标的最佳路径上。()

    此题为判断题(对，错)。


    参考答案：错

  • 第2题：

    如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做()。

    A.宽度优先

    B.深度优先

    C.等代价

    D.有序


    参考答案：B

  • 第3题：

    网状模型、层次模型和关系模型都是数据库中的基本数据模型，在搜索数据时，关系模型是通过(42)实现的。

    A．可从任一点开始且沿任何路径搜索

    B．可从任一点沿确定的路径搜索

    C．可从固定的节点沿确定的路径搜索

    D．对关系进行计算


    正确答案：D
    解析：关系模型是3种模型中最重要的一种，它是用表格结构来表示实体及实体间的联系。在关系模型中，从用户的观点看，数据是一张二维表，表中每一行是一个记录，而每一个记录由若干个有序的字段组成。这种二维表表达了实体的属性以及实体之间的联系，实体之间的联系是通过属性建立的关系模型，搜索数据是通过对关系进行运算实现的，关系运算语言分为关系代数和关系演算两类。

  • 第4题：

    宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。


    正确答案:组合爆炸

  • 第5题：

    宽度优先搜索对应的数据结构是（）；深度优先搜索是（）


    正确答案:队列；堆栈

  • 第6题：

    在实体类型及实体之间联系的表示方法上，层次模型采用__（1）__结构，网状模型采用__（2）__结构，关系模型则采用__（3）__结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用__（4）__的方法，关系模型则采用__（5）__的方法。空白（4）处应选择（）

    • A、双向搜索
    • B、单向搜索
    • C、循环搜索
    • D、可从任一结点开始且沿任何路径搜索
    • E、可从任一结点沿确定的路径搜索
    • F、可从固定的结点沿任何路径搜索
    • G、对关系进行运算

    正确答案:D

  • 第7题：

    在宽度优先搜索中，OPEN表的数据结构是栈


    正确答案:正确

  • 第8题：

    图的广度优先搜索类似于树的（）遍历。


    正确答案:按层次

  • 第9题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），其中最短路径树的节点是指（）。

    • A、路由器
    • B、路由器和网段
    • C、端口和网段
    • D、路由器和端口

    正确答案:B

  • 第10题：

    问答题
    什么是启发式搜索？基于启发式搜索的最短路径算法主要有哪些？

    正确答案： 启发式搜索是基于知识的搜索策略，即通过选定一种估价函数，在搜索过程中的每一步，寻找估价函数数值最高的节点作为下一个搜索节点。
    基于启发式搜索的最短路算法有Costed算法、分支界定法、限制搜索区域法、A*算法等。
    解析： 暂无解析

  • 第11题：

    单选题
    宽度优先和深度优先是两种（）。
    A

    搜索程序

    B

    搜索方法

    C

    搜索结果

    D

    搜索策略


    正确答案： B
    解析： 宽度优先和深度优先的实质是搜索的策略。故选D。

  • 第12题：

    填空题
    宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。

    正确答案： 组合爆炸
    解析： 暂无解析

  • 第13题：

    如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()

    此题为判断题(对，错)。


    参考答案：错

  • 第14题：

    广度优先搜索方法的原理是:从树的根节点开始,在树中一层一层的查找,当找到目标节点时,搜索结束。()

    此题为判断题(对，错)。


    答案：正确

  • 第15题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）

    • A、最短路径树上的节点是对路由器和端口的描述
    • B、最短路径树上的节点有Transit节点和Stub节点两种类型
    • C、最短路径树上的路由器节点是Stub节点的一种
    • D、最短路径树上的路由器节点是Transit节点的一种

    正确答案:B,D

  • 第16题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第17题：

    回溯法在解空间树T上的搜索方式是（）

    • A、深度优先
    • B、广度优先
    • C、最小耗费优先
    • D、活结点优先

    正确答案:A

  • 第18题：

    宽度优先和深度优先是两种（）。

    • A、搜索程序
    • B、搜索方法
    • C、搜索结果
    • D、搜索策略

    正确答案:D

  • 第19题：

    图的深度优先搜索遍历类似于树的（）遍历。


    正确答案:先序

  • 第20题：

    下面给出的四种操作中，能够检测出一个有向图是否存在回路的是（）。

    • A、广度优先搜索
    • B、拓扑排序
    • C、求最短路径
    • D、求关键路径

    正确答案:B

  • 第21题：

    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:D

  • 第22题：

    单选题
    下面给出的四种操作中，能够检测出一个有向图是否存在回路的是（）。
    A

    广度优先搜索

    B

    拓扑排序

    C

    求最短路径

    D

    求关键路径


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


    正确答案： A
    解析： 暂无解析

  • 第24题：

    填空题
    宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

    正确答案： 队列,堆栈
    解析： 暂无解析

相关内容