在深度优先搜索中,OPEN表的数据结构是队列。() - 考试资料网问答

第1题

在深度优先搜索中，先生成的节点排在OPEN表的（)。

A.前面

B.后面

C.中间

D.任意位置

点击查看答案

第2题

在宽度优先搜索算法中，节点进出OPEN表的顺序与数据结构中的()相似。

在宽度优先搜索算法中，节点进出OPEN表的顺序与数据结构中的（)相似。

点击查看答案

第3题

对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第4题

对于下图所示的邻接表，写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。

对于下图所示的邻接表，写出从顶点V₀出发的深度优先搜索序列和从顶点V₀出发的广度优先搜索序列。

点击查看答案

第5题

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

A.open表用于存放已扩展过的节点

B.closed表表用于存放所有已生成而未扩展的节点

C.closed表用于存放已扩展过的节点

D.open表用于存放所有已生成的节点

点击查看答案

第6题

已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍

历序列。

点击查看答案

第7题

一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点

序列是()。

A、1，2，3，4，5

B、1，2，3，5，4

C、1，2，4，5，3

D、1，2，5，3，4

点击查看答案

第8题

下列说法中不正确的是（)。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法

下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

B.遍历图的基本方法有深度优先搜索和广度优先搜索两种

C.图的深度优先搜索的方法不适用于有向图

D.图的深度优先搜索是一个递归过程

点击查看答案

第9题

引入启发式知识来指导OPEN表中节点的排序可划分为（)搜索和局部择优搜索两种方式。

A.关键字择优

B.尾部择选

C.全局择优

D.头部择优

点击查看答案

第10题

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

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

点击查看答案

第11题

修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的：

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

点击查看答案

在深度优先搜索中，OPEN表的数据结构是队列。（)