2. 公务员类
  3. 下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接

下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接

题库2022-08-02  46
问题 下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
选项 A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
答案 C
解析 深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554129.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)