首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[判断题]

可以用图的深度优先搜索算法判定一个图是否连通。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“可以用图的深度优先搜索算法判定一个图是否连通。()”相关的问题
第1题
设有一个有向图存储在邻接表中。试设计一个算法,按深度优先搜索策略对其进行拓扑排序。并以图8-
31为例检验算法的正确性。

点击查看答案
第2题
编写一个非递归算法,实现从顶点v出发的连通图G的深度优先搜索。

点击查看答案
第3题
设有一个带权有向图G,编写一个算法,用深度优先搜索方法对该图中所有顶点.

点击查看答案
第4题
下列说法中不正确的是()。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法

下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

B.遍历图的基本方法有深度优先搜索和广度优先搜索两种

C.图的深度优先搜索的方法不适用于有向图

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

点击查看答案
第5题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第6题
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

点击查看答案
第7题
在深度优先搜索算法中,节点进出OPEN表的顺序与数据结构中的()相似。
在深度优先搜索算法中,节点进出OPEN表的顺序与数据结构中的()相似。

点击查看答案
第8题
图的深度优先搜索序列和广度优先搜索序列不是惟一的。()
点击查看答案
第9题
已知图的邻接表如图6.31所示,则从顶点v0出发按深度优先遍历的结果是()。

A.0132

B.0231

C.0321

D.0123

点击查看答案
第10题
如何判定商品是否有加绒?()

A.可以看标题是否有说明

B.可以看详情页是否有介绍

C.可以查看商品的细节图

D.如果标题详情页和细节图都没有说明,可以看一下顾客的评论是否有提及

点击查看答案
第11题
下列说法正确的是【】

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.遍历的基本算法有两种:深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改