网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
判断题
图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
A
对
B
错
参考答案
参考解析
解析：
暂无解析
更多 “判断题图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。A 对B 错” 相关考题
考题
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
考题
下列说法中不正确的是（ ）。A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
考题
工程网络图的绘制原则，正确的是（ ）。
A、单代号网络图中可以有多项起始工作或多项结束工作
B、双代号网络图中应只有一个起节点和一个终节点（多目标网络计划除外）
C、双代号网络图中的节点可以用矩形表示
D、单代号网络图中的节点只能用圆圈表示
考题
工程网络图的绘制原则，正确的是()。
A.单代号网络图的绘制比双代号网络图的绘制容易
B.双代号网络图中应只有一个起节点和一个终节点(多目标网络计划除外)
C.双代号网络图中的节点可以用矩形表示
D.单代号网络图中的节点可以用圆圈或矩形表示
E.网络图中所有节点都必须有编号
考题
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
考题
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
下面哪个不是图搜索方式的特点（）A、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。B、就是从隐含图中搜索出含有解路径的子图来。C、对每一个状态可应用的所有规则都要去试，并把结果记录下来。D、沿着单独的一条路向下延伸搜索下去。
考题
产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图，则称工作在这种方式下的控制系统使用了（）A、回溯搜索策略B、图搜索策略C、盲目搜索D、启发式搜索
考题
下列关于图遍历的说法不正确的是（）。A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
考题
下列有关图遍历的说法中不正确的是（）A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
考题
单选题工程网络图的绘制原则，正确的是( )。A
单代号网络图中可以有多项起始工作或多项结束工作B
双代号网络图中应只有一个起节点和一个终节点(多目标网络计划除外)C
双代号网络图中的节点可以用矩形表示D
单代号网络图中的节点只能用图圈表示
考题
单选题下列有关图遍历的说法中不正确的是（）A
连通图的深度优先搜索是一个递归过程B
图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C
非连通图不能用深度优先搜索法D
图的遍历要求每一顶点仅被访问一次
考题
单选题产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图，则称工作在这种方式下的控制系统使用了（）A
回溯搜索策略B
图搜索策略C
盲目搜索D
启发式搜索
考题
单选题下面哪个不是图搜索方式的特点（）A
图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。B
就是从隐含图中搜索出含有解路径的子图来。C
对每一个状态可应用的所有规则都要去试，并把结果记录下来。D
沿着单独的一条路向下延伸搜索下去。
热门标签
最新试卷