[单选题]

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

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

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

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

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

参考答案与解析:

相关试题

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

[单选题]下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优

  • 查看答案
  • 下面关于图的遍历说法不正确的是()。

    [单选题]下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优

  • 查看答案
  • 下列关于图遍历的说法不正确的是()。

    [单选题]下列关于图遍历的说法不正确的是()。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.比如钢、铁都是导体C.电阻率小于十的负八次方欧姆平方毫米每米D.电阻为零

  • 查看答案
  • 下面关于图的遍历说法不正确的是()。