下列哪些是图的遍历（）。

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:求最短路径的Dijkstra方法 C:深度优先遍历算法 D:广度优先遍历算法