问题 单项选择题

下面关于图的遍历说法不正确的是( )。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程

B.深度优先搜索和广度优先搜索对无向图和有向图都适用

C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同

D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列

答案

参考答案:C

解析:不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。

问答题 简答题
单项选择题