图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。

题目

图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。

相似考题

1.过程BACKTRACK(DATA)的功能是:如果从当前状态DATA到目标状态有路径存在,则返回以规则序列表示的从DATA到目标状态的路径;如果从当前状态DATA到目标状态没有路径存在,则返回FAIL。()此题为判断题(对，错)。

2.问题解决的思维就是从初始状态经过问题空间进行一系列的搜索,最终达到()状态的过程。

3.在问题空间中进行搜索，使得从初始状态最后转变成为目标状态的心理过程，称为（ ）。A．问题解决B．原型启发C．尝试错误D．算法策略

4.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。()此题为判断题(对，错)。

更多“图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。”相关问题

  • 第1题：

    从问题的目标状态开始搜索直至找到通往初始状态的方法是（ ）。


    答案：逆推法,
    解析：

  • 第2题：

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

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

    正确答案:D

  • 第3题：

    要为当前历史状态或快照建立一个复制文档可以（）。

    • A、点击“从当前状态创建新文档”按钮
    • B、从历史面板菜单中选择新文档
    • C、拖动当前状态（或快照）到“创建新快照”按钮上
    • D、右键点击所要的状态（或快照）从弹出菜单中选择新文档

    正确答案:A

  • 第4题：

    在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题（）

    • A、综合数据库
    • B、规则集合
    • C、初始状态和结束状态（目标状态）
    • D、搜索策略

    正确答案:C

  • 第5题：

    在基本路径测试中，以详细设计为基础，导出控制流程图的拓扑结构： 程序图，在计算了程序图的（）之后，确定只包含独立路径的基本路径图，其中独立路径是包括一组（）的一条路径。从程序图来看，一条独立路径是至少包含有一条在其他独立路径中未有过的边的路径。


    正确答案:环形复杂性；以前没有处理的语句或条件

  • 第6题：

    采用一定的方法降低初始状态和目标状态之间的距离，以达到问题的解决的策略是（）。

    • A、手段——目的分析
    • B、逆向搜索
    • C、爬山法
    • D、类比策略

    正确答案:C

  • 第7题：

    从目标状态出发，按照子目标组成的逻辑顺序向初始状态递归的问题解决策略是（）

    • A、逆向搜索
    • B、爬山法
    • C、类比迁移
    • D、手段——目的分析

    正确答案:A

  • 第8题：

    单选题
    问题解决是对问题空间进行搜索，以找到一条从问题起始状态到达目标状态的通路，也就是要找到一定的（）
    A

    目标序列

    B

    状态序列

    C

    问题序列

    D

    算子序列


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

  • 第9题：

    多选题
    问题解决就是在问题空间中进行搜索，以便从问题的初始状态达到目标状态的思维过程。所谓问题空间是指对（）的认识
    A

    初始状态

    B

    目标状态

    C

    中间状态

    D

    算子


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

  • 第10题：

    单选题
    设置回溯点，就是设置（）
    A

    初始状态

    B

    目标状态

    C

    回溯策略

    D

    回溯条件


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

  • 第11题：

    单选题
    下面哪个不是图搜索方式的特点（）
    A

    图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。

    B

    就是从隐含图中搜索出含有解路径的子图来。

    C

    对每一个状态可应用的所有规则都要去试，并把结果记录下来。

    D

    沿着单独的一条路向下延伸搜索下去。


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

    问题解决是对问题空间进行搜索，以找到一条从问题起始状态到达目标状态的通路，也就是要找到一定的（）

    A目标序列

    B状态序列

    C问题序列

    D算子序列


    D
    略

  • 第14题：

    下面哪个不是图搜索方式的特点（）

    • A、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
    • B、就是从隐含图中搜索出含有解路径的子图来。
    • C、对每一个状态可应用的所有规则都要去试，并把结果记录下来。
    • D、沿着单独的一条路向下延伸搜索下去。

    正确答案:D

  • 第15题：

    动态规划问题中最优策略具有性质（）

    • A、每个阶段的决策都是最优的
    • B、当前阶段以前的各阶段决策是最优的
    • C、无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略
    • D、它与初始状态无关

    正确答案:C

  • 第16题：

    设置回溯点，就是设置（）

    • A、初始状态
    • B、目标状态
    • C、回溯策略
    • D、回溯条件

    正确答案:D

  • 第17题：

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

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

    正确答案:B

  • 第18题：

    从开始状态开始搜索，然后是开始状态的一个后继状态（即通过一次状态转移可以 到达的状态），接着是该状态的一个后继状态，如此等等，直至到达目标状态，这种搜索技术是（）。

    • A、广度优先搜索法联
    • B、等代价搜索法
    • C、深度优先搜索法
    • D、其他搜索法

    正确答案:C

  • 第19题：

    从问题的目标状态开始搜索直至找到通往起始状态的通路或方法的策略是（）。

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

    正确答案:B

  • 第20题：

    判断题
    图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。
    A

    对

    B

    错


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

  • 第21题：

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

    系列搜索策略

    B

    手段——目的分析

    C

    启发式

    D

    算法式


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

  • 第22题：

    单选题
    在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题（）
    A

    综合数据库

    B

    规则集合

    C

    初始状态和结束状态（目标状态）

    D

    搜索策略


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

  • 第23题：

    填空题
    在基本路径测试中，以详细设计为基础，导出控制流程图的拓扑结构： 程序图，在计算了程序图的（）之后，确定只包含独立路径的基本路径图，其中独立路径是包括一组（）的一条路径。从程序图来看，一条独立路径是至少包含有一条在其他独立路径中未有过的边的路径。

    正确答案： 环形复杂性,以前没有处理的语句或条件
    解析： 暂无解析

相关内容