[单选题]

下列有关图遍历的说法中不正确的是()

A . 连通图的深度优先搜索是一个递归过程

B . 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C . 非连通图不能用深度优先搜索法

D . 图的遍历要求每一顶点仅被访问一次

参考答案与解析:

相关试题

下列有关图的遍历说法中,不正确的是()

[单选题]下列有关图的遍历说法中,不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种:深度遍历和广度遍历C.图的遍历必须用递归实现D.图的遍历算法可以执行在有回路的图中

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

    [单选题]下列有关图的遍历说法中,不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种:深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上

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

    [单选题]下列关于图遍历的说法不正确的是()。A . 连通图的深度优先搜索是一个递归过程B . 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C . 非连通图不能用深度优先搜索法D . 图的遍历要求每一顶点仅被访问一次

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

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

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

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

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

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

  • 查看答案
  • 下列有关二叉树遍历的叙述中不正确的是( )。

    [单选题]下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果

  • 查看答案
  • 下列有关说法中,不正确的是()。

    [单选题]下列有关说法中,不正确的是()。A.对于公众利益实体,执行其审计业务的关键审计合伙人任职时间不得超过五年B.如果会计师事务所向客户提供意见和建议以协助

  • 查看答案
  • 下列有关磁场说法中不正确的是()

    [多选题] 下列有关磁场说法中不正确的是()A .磁场无方向B .磁场有方向C .磁场是闭合的D .磁场占有空间

  • 查看答案
  • 下列有关装配图不正确的是()。

    [单选题]下列有关装配图不正确的是()。A . 相邻两零件的接触面间只画一条线B . 相邻两零件的配合面间只画一条线C . 相邻两零件剖面线倾斜方向相反D . 螺栓等紧固件均按剖视图绘制

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