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

题目

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

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

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

2.试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

3.在状态转换图中，结点代表什么()。A、输入缓冲区B、向前搜索C、状态D、字符串

4.网络图绘制的规则有( )。 A.网络图中每一项作业都应有自己的节点编号,编号从大到小,不能重复S网络图绘制的规则有（ ）。A.网络图中每一项作业都应有自己的节点编号，编号从大到小，不能重复B.网络图中可以出现开环和闭环C.相邻两个节点之间，只能有一项作业，也就是只能有一个箭条D.网络图只能有一个起始点和一个终点节点E.网络图绘制时，不能有缺口

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

  • 第1题：

    图的遍历是从图中的某个顶点出发,按照某种搜索策略访问图中所有顶点且每个顶点仅访问一次。()

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


    参考答案：正确

  • 第2题：

    后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。

    A、节点深度

    B、扩展一个节点

    C、路径耗散值

    D、路径


    正确答案:B

  • 第3题：

    对于与或图来说,可以像普通图搜索那样,通过对某一个节点的评价来实现对整个局部图的评价。()

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


    正确答案:×

  • 第4题：

    在人工智能领域,状态空间图由初始状态和操作符隐含表示的,经常是无限的,它的复杂度根据下面的值来表达:初始节点的个数、最浅的目标节点的深度、状态空间中任何路径的最大长度。()

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


    参考答案：错

  • 第5题：

    关于网络图绘制的基本规则，下列说法不正确的是()。

    A、网络图的流向一般是从左向右
    B、节点代表事件
    C、一项工作必须等到与它相连的所有紧前工作结束后才能开始
    D、网络图中可以出现循环回路

    答案：D
    解析：
    网络图的绘制既要正确表达已经确定的工作之间的逻辑关系，又要遵从一定的绘图规则。网络图绘制的基本规则如下：①网络图的流向一般是从左向右；②节点代表事件，即工作的开始或结束，一般情况下网络图中只有一个起点节点和一个终点节点；③箭线代表工作，不允许出现双向箭头或无箭头的连线；④一项工作必须等到与它相连的所有紧前工作结束后才能开始；⑤网络图中不允许出现循环回路。

  • 第6题：

    图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。


    正确答案:正确

  • 第7题：

    关于极小极大搜索方法，下列说法正确的是（）

    • A、当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。
    • B、然后从d-1层节点开始逆向计算。
    • C、对于我方要走的极大节点取其子节点中的最大值为该节点的值
    • D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。
    • E、一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。

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

  • 第8题：

    在人工智能领域，状态空间图由初始状态和操作符隐含表示的，经常是无限的，它的复杂度根据下面的值来表达（）、最浅的目标节点的深度、状态空间中任何路径的最大长度。

    • A、分支因子
    • B、全部节点的个数
    • C、初始状态的个数
    • D、目标状态的个数

    正确答案:A

  • 第9题：

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

    回溯搜索策略

    B

    图搜索策略

    C

    盲目搜索

    D

    启发式搜索


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

    判断题
    图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
    A

    对

    B

    错


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

  • 第13题：

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

    A、不可撤回方式

    B、试探性方式

    C、回溯方式

    D、图搜索方式


    正确答案:A

  • 第14题：

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

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


    正确答案:×

  • 第15题：

    图搜索策略可看作一种在图中寻找目标节点的方法。()

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


    参考答案：错

  • 第16题：

    关于双代号网络图的绘制基本规则的说法，正确的有（ ）。

    A、网络图必须按照已定的逻辑关系绘制
    B、严禁网络图中工作箭线的交叉
    C、所有的网络图应只有一个起点节点和一个终点节点
    D、网络图中所有节点都必须编号，并应使箭尾节点的编号小于箭头节点的编号
    E、严禁在箭线上引入或引出箭线

    答案：A,D,E
    解析：
    本题考查的是工作顺序安排。选项 B，应尽量避免网络图中工作箭线的交叉。当交叉不可避免时，可以采用过桥法或指向法处理。选项 C，网络图应只有一个起点节点和一个终点节点（多目标网络计划除外）。

  • 第17题：

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


    正确答案:错误

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。


    正确答案:正确

  • 第21题：

    多选题
    以下说法中正确的是
    A

    连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点

    B

    图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点

    C

    有向图的遍历不可采用广度优先搜索方法

    D

    无向图中的极大连通子图称为连通分量


    正确答案： D,C
    解析：

  • 第22题：

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

    不可撤回方式

    B

    试探性方式

    C

    回溯方式

    D

    图搜索方式


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

  • 第23题：

    判断题
    对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。（）
    A

    对

    B

    错


    正确答案： 对
    解析：

相关内容