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

A.先序，层序

B.层序，先序

C.中序、层序

D.先序，中序

对于图和图，分别求：

(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。

(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。

对于下图，按下列条件分别求：从顶点0出发，采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发，采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。

A.宽度搜索

B.深度搜索

C.有序搜索

D.广义搜索

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

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

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

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

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

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

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

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

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

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

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

图

实验目的：

(1)掌握图的两种存储结构的实现方法。

(2)掌握遍历图的递归和非递归算法。

(3)掌握和理解本实验中出现的一些基本的C语言语句。

(4)体会算法在程序设计中的重要性。

实验内容：

(1)设计算法，构造无向图的邻接链表，并递归地实现基于邻接链表的图的深度优先搜索遍历。

(2)设计算法，构造无向图的邻接矩阵，并递归地实现基于邻接矩阵的图的深度优先搜索遍历。