题目内容
（请给出正确答案）
下面关于图的遍历说法不正确的是()。
A．遍历图的过程实质上是对每个顶点查找其邻接点的过程
B．深度优先搜索和广度优先搜索对无向图和有向图都适用
C．深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D．深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“下面关于图的遍历说法不正确的是（)。A．遍历图的过程实质上是对每个顶点查找其邻接点的过程B．深度”相关的问题
下列说法不正确的是()。
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．在有向图中，出度为0的结点称为叶子
B．用邻接矩阵表示图，容易判断任意两个结点之间是否有边相连，并求得各结点的度
C．按深度优先方法遍历图和先序遍历树相似，得到的结果是唯一的
D．若有向图G中从结点a到结点b有一条路径，则在图G的结点的线性序列中结点a比在结点b之前的话，则称为一个拓扑序列
下面关于对图的操作的说法不正确的是()。
A．寻找关键路径是关于带权有向图的操作
B．寻找关键路径是关于带权无向图的操作
C．连通图的生成树不一定是唯一的
D．带权无向图的最小生成树不一定是唯一的
因变更需要重新绘制竣工图，下面关于重新绘制竣工图的说法不正确的是（）。
A.由原设计原因造成的，由设计单位负责重新绘制
B.由施工原因造成的，由施工单位负责重新绘制
C.由其他原因造成的，由设计单位负责重新绘制
D.由其他原因造成的，由建设单位或委托设计单位负责重新绘制
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
