itgle.com

在启发式图搜索策略中，下面描述正确的是（）A．open表用于存放所有已生成的节点。B．open表用于存放已扩展过的节点。C．closed表表用于存放所有已生成而未扩展的节点。D．closed表用于存放已扩展过的节点。

题目

在启发式图搜索策略中，下面描述正确的是（）

A．open表用于存放所有已生成的节点。

B．open表用于存放已扩展过的节点。

C．closed表表用于存放所有已生成而未扩展的节点。

D．closed表用于存放已扩展过的节点。

相似考题

1.在问题空间中，随机搜索所有可能解决问题的方法，直至选择一种有效的方法解决问题，这种问题解决的方法是()．A．算法式策略B．启发式策略C．规则式策略D．计划式策略

2.在问题解决的策略中，系列搜索策略也称（ ）。A．启发式B．搜索式C．算法式D．排列式

3.在启发式搜索中,最重要的是()。A、对搜索位置进行评估B、对搜索时间进行限定C、对搜索速度进行控制D、对搜索目标的设定

4.问题解决的策略就是在问题空间中选择如何搜索算子的策略，包括算法式和()两种基本策略．A．启发式B．形算式C．搜索式D．排列式

更多“在启发式图搜索策略中，下面描述正确的是（）”相关问题

  • 第1题：

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

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第2题：

    问题解决的系列搜索策略也称（　　）

    A 、 启发式
    B 、 搜索式
    C 、 算法式
    D 、 排列式

    答案：C
    解析：
    算法式是为达到某一个目标或解决某个问题而采取的逐步的程序。

  • 第3题：

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

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

    正确答案:A

  • 第4题：

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

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

    正确答案:D

  • 第5题：

    在问题解决中，运用在问题空间中随机搜索所有可能的解决问题的方法称为（　）。

    • A、算法策略
    • B、启发式策略
    • C、尝试错误
    • D、顿悟

    正确答案:A

  • 第6题：

    把大的目标状态分成一个一个小的目标，然后进行搜索，逐渐缩小当前问题情境与目标状态之间的差异的策略是（）

    • A、系列搜索策略
    • B、手段——目的分析
    • C、启发式
    • D、算法式

    正确答案:B

  • 第7题：

    常用的启发式策略包括（）

    • A、生成—检验策略
    • B、逆向搜索
    • C、爬山法
    • D、类比迁移
    • E、手段—目的分析

    正确答案:A,B,C,D

  • 第8题：

    单选题
    解决问题有两种基本策略：算法式策略与（）
    A

    搜索式策略

    B

    启发式策略

    C

    探究策略

    D

    脑图策略


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

  • 第9题：

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

    全局优化

    B

    随即搜索

    C

    博弈

    D

    启发式搜索


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

  • 第10题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第11题：

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

    启发式搜索又叫信息搜索

    B

    启发式搜索策略的搜索路线是事先决定好的

    C

    启发式搜索需要利用求解问题的自身特性信息

    D

    启发式搜索希望将那些最有希望的节点加以扩展


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

  • 第12题：

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

    回溯搜索策略

    B

    图搜索策略

    C

    盲目搜索

    D

    启发式搜索


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

  • 第13题：

    （ ）都属于启发式策略。

    A．循环子目标策略

    B．逆向搜索策略

    C．计划简化策略

    D．算法策略


    正确答案：ABC

  • 第14题：

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

    • A、全局优化
    • B、随即搜索
    • C、博弈
    • D、启发式搜索

    正确答案:D

  • 第15题：

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

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

    正确答案:D

  • 第16题：

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

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

    正确答案:A

  • 第17题：

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

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

    正确答案:B

  • 第18题：

    解决问题有两种基本策略：算法式策略与（）

    • A、搜索式策略
    • B、启发式策略
    • C、探究策略
    • D、脑图策略

    正确答案:B

  • 第19题：

    在问题解决的策略中，系列搜索策略也称（）。

    • A、启发式
    • B、搜索式
    • C、算法式
    • D、排列式

    正确答案:C

  • 第20题：

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

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

  • 第21题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第22题：

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

    启发式算法

    B

    minimax算法

    C

    深度优先搜索

    D

    广度优先搜索


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

  • 第23题：

    单选题
    在问题解决的策略中，系列搜索策略也称（）。
    A

    启发式

    B

    搜索式

    C

    算法式

    D

    排列式


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

  • 第24题：

    单选题
    在问题解决中，运用在问题空间中随机搜索所有可能的解决问题的方法称为（　）。
    A

    算法策略

    B

    启发式策略

    C

    尝试错误

    D

    顿悟


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

相关内容