如果无向图G必须进行二次广度优先搜索才能访问其所有项点，则下列说法中不正确的是（)。

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

后写出对G进行宽度优先搜索的算法。

无向图G=（V,E)，其中V={a,b,c,d,e,f}，E={（a,b),（a,e),（a,c),（b,e),（c,f),（f,d),（e,d)}，对该图进

行深度优先搜索，得到的顶点序列是()。

A、a,b,e,c,d,f

B、a,c,f,e,b,d

C、a,e,b,c,f,d

D、a,e,d,f,c,b

A.先序，层序

B.层序，先序

C.中序、层序

D.先序，中序

A.计算后缀表达式的值

B.图的广度优先遍历

C.对数组进行希尔排序

D.对散列表进行查找

在广度优先搜索中，若对顶点v_i的访问先于顶点v_j，则对顶点v_i邻接点的访问也先于对顶点v_j邻接点的访问。( )

已知一种网状数据组织如图3-15所示，求从A点出发的深度搜索序列和广度搜索序列。

A.满罐开始24小时

B.满罐开始36小时

C.满罐开始38小时

D.满罐开始48小时

已知n阶无向简单图G有m条边，则G的补图中有（)条边。

已知n阶无向简单图G有m条边，则G的补图中有()条边。