图搜索策略最大的优点是（）A、当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。B、被回溯掉的已经搜索过的部分，不能被以后使用。C、搜索过的路径除了可以重复利用。D、可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。

题目

图搜索策略最大的优点是（）

  • A、当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
  • B、被回溯掉的已经搜索过的部分，不能被以后使用。
  • C、搜索过的路径除了可以重复利用。
  • D、可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
相似考题

1.二分搜索算法是利用什么实现的算法()A.分治策略B.动态规划法C.贪心法D.回溯法

2.下面哪种函数是回溯法中为避免无效搜索采取的策略（）A、递归函数B、剪枝函数C、随机数函数D、搜索函数

3.利用问题自身特性信息，以提高搜索效率的搜索策略是（）。A、全局优化B、随即搜索C、博弈D、启发式搜索

4._是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。A、不可撤回方式B、试探性方式C、回溯方式D、图搜索方式

参考答案和解析
正确答案:D
更多“图搜索策略最大的优点是（）A、当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。B、被回溯掉的已经搜索过的部分，不能被以后使用。C、搜索过的路径除了可以重复利用。D、可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。”相关问题

  • 第1题：

    除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。

    • A、启发式算法
    • B、minimax算法
    • C、深度优先搜索
    • D、广度优先搜索

    正确答案:A

  • 第2题：

    利用已知的某些有关具体问题领域的信息进行搜索的方法称为（）

    • A、逐个搜索
    • B、随机搜索
    • C、启发式搜索

    正确答案:C

  • 第3题：

    二分搜索算法是利用（）实现的算法。

    • A、分治策略
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第4题：

    采用最大效益优先搜索方式的算法是（）

    • A、分支界限法
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第5题：

    产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图，则称工作在这种方式下的控制系统使用了（）

    • A、回溯搜索策略
    • B、图搜索策略
    • C、盲目搜索
    • D、启发式搜索

    正确答案:B

  • 第6题：

    采用广度优先策略搜索的算法是（）。

    • A、分支界限法
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第7题：

    单选题
    利用已知的某些有关具体问题领域的信息进行搜索的方法称为（）
    A

    逐个搜索

    B

    随机搜索

    C

    启发式搜索


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

  • 第8题：

    单选题
    采用广度优先策略搜索的算法是（）。
    A

    分支界限法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


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

  • 第9题：

    单选题
    二分搜索算法是利用（）实现的算法。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


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

  • 第10题：

    单选题
    除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。
    A

    启发式算法

    B

    minimax算法

    C

    深度优先搜索

    D

    广度优先搜索


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

  • 第11题：

    单选题
    下面哪种函数是回溯法中为避免无效搜索采取的策略（）
    A

    递归函数

    B

    剪枝函数

    C

    随机数函数

    D

    搜索函数


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

  • 第12题：

    单选题
    图搜索策略最大的优点是（）
    A

    当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。

    B

    被回溯掉的已经搜索过的部分，不能被以后使用。

    C

    搜索过的路径除了可以重复利用。

    D

    可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。


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

  • 第13题：

    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:D

  • 第14题：

    回溯法是一种既带有（）又带有（）的搜索算法。


    正确答案:系统性；跳跃性

  • 第15题：

    以深度优先方式系统搜索问题解的算法称为（）

    • A、分支界限算法
    • B、概率算法
    • C、贪心算法
    • D、回溯算法

    正确答案:D

  • 第16题：

    关于启发式搜索，下列哪种说法不正确？（）

    • A、启发式搜索又叫信息搜索
    • B、启发式搜索策略的搜索路线是事先决定好的
    • C、启发式搜索需要利用求解问题的自身特性信息
    • D、启发式搜索希望将那些最有希望的节点加以扩展

    正确答案:B

  • 第17题：

    关于回溯搜索法的介绍，下面（）是不正确描述。

    • A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解
    • B、回溯法是一种既带系统性又带有跳跃性的搜索算法
    • C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
    • D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

    正确答案:D

  • 第18题：

    图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。


    正确答案:正确

  • 第19题：

    判断题
    图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
    A

    对

    B

    错


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

  • 第20题：

    单选题
    产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图，则称工作在这种方式下的控制系统使用了（）
    A

    回溯搜索策略

    B

    图搜索策略

    C

    盲目搜索

    D

    启发式搜索


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

  • 第21题：

    单选题
    关于回溯搜索法的介绍，下面（）是不正确描述。
    A

    回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解

    B

    回溯法是一种既带系统性又带有跳跃性的搜索算法

    C

    回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯

    D

    回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径


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

  • 第22题：

    单选题
    （）是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。
    A

    不可撤回方式

    B

    试探性方式

    C

    回溯方式

    D

    图搜索方式


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

  • 第23题：

    单选题
    利用问题自身特性信息，以提高搜索效率的搜索策略是（）。
    A

    全局优化

    B

    随即搜索

    C

    博弈

    D

    启发式搜索


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

相关内容