下列算法中通常以深度优先方式系统搜索问题解的是（）。A、备忘录法B、动态规划法C、贪心法D、回溯法

题目

下列算法中通常以深度优先方式系统搜索问题解的是（）。

  • A、备忘录法
  • B、动态规划法
  • C、贪心法
  • D、回溯法
相似考题

1.以深度优先方式系统搜索问题解的算法称为()A.分支界限算法B.概率算法C.贪心算法D.回溯算法

2.以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。()此题为判断题(对，错)。

3.回溯法通常以深度优先方式系统搜索问题解。()此题为判断题(对，错)。

4.分支界限法是采用深度优先策略搜索的算法。()此题为判断题(对，错)。

更多“下列算法中通常以深度优先方式系统搜索问题解的是（）。”相关问题

  • 第1题：

    如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第2题：

    如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

    A、深度优先搜索算法

    B、广度优先搜索算法

    C、求最小生成树的prim算法

    D、拓扑排序算法


    参考答案：B

  • 第3题：

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

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

    正确答案:A

  • 第4题：

    如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

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

    正确答案:A

  • 第5题：

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

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

    正确答案:D

  • 第6题：

    以广度优先或以最小耗费方式搜索问题解的算法称为（）。


    正确答案:分支限界法

  • 第7题：

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


    正确答案:正确

  • 第8题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第9题：

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

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第10题：

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

    启发式算法

    B

    minimax算法

    C

    深度优先搜索

    D

    广度优先搜索


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

  • 第11题：

    单选题
    下列算法中通常以深度优先方式系统搜索问题解的是（）。
    A

    备忘录法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


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

  • 第12题：

    填空题
    以广度优先或以最小耗费方式搜索问题解的算法称为（）。

    正确答案： 分支限界法
    解析： 暂无解析

  • 第13题：

    图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

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


    正确答案：√

  • 第14题：

    在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S

    在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。

    A.深度优先

    B.广度优先

    C.自底向上

    D.拓扑序列


    正确答案：B
    分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。

  • 第15题：

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

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

    正确答案:D

  • 第16题：

    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。


    正确答案:单链表

  • 第17题：

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

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

    正确答案:D

  • 第18题：

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


    正确答案:回溯法

  • 第19题：

    下列哪些是图的遍历（）。

    • A、深度优先搜索
    • B、广度优先搜索
    • C、先根遍历
    • D、中根遍历

    正确答案:A,B

  • 第20题：

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

    分支界限算法

    B

    概率算法

    C

    贪心算法

    D

    回溯算法


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

  • 第21题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： B
    解析：
    广度优先搜索中，若问题有解，则可找到最优解，其他搜素不具有此特点，所以选择A项。

  • 第22题：

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

    正确答案： 回溯法
    解析： 暂无解析

  • 第23题：

    填空题
    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

    正确答案： 单链表
    解析： 暂无解析

相关内容