题目内容 (请给出正确答案)
[主观题]

无向图G=(V,E),其中V={a,b,c,d,e,f),E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d))。对该图进行

无向图G=(V,E),其中V={a,b,c,d,e,f),E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d))。对该图进行深度优先遍历,下面不能得到的序列是()。

A.acfdeb

B.aebd

C.aedb

D.abecdf

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“无向图G=(V,E),其中V={a,b,c,d,e,f),E…”相关的问题

第1题

一个有向图G的邻接表存储如图所示,从顶点1出发,对图G调用深度优先遍历所得顶点序列是( );按广

度优先遍历所得顶点序列是( )。

A.125436

B.124536

C.124563

D.362514

点击查看答案

第2题

下列关于广度优先算法的说法正确的是( )。I当各边的权值相等时,广度优先算法可以解决单源最短路

径问题II当各边的权值不等时,广度优先算法可用来解决单源最短路径问题III广度优先遍历算法类似于树中的后序遍历算法Ⅳ实现图的广度优先算法时,使用的数据结构是队列

A.I、Ⅳ

B.II、III、Ⅳ

C.II、Ⅳ

D.I、III、Iv

点击查看答案

第3题

用邻接表存储的图的深度优先遍历算法类似于树的( ),而其广度优先遍历算法类似于树的( )。A.中

用邻接表存储的图的深度优先遍历算法类似于树的( ),而其广度优先遍历算法类似于树的( )。

A.中序遍历

B.先序遍历

C.后序遍历

D.按层次遍历

点击查看答案

第4题

对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为( );进行BFS遍历的时间

复杂度为( )。

A.O(n2)

B.O(e)

C.O(n+e)

D.O(e2)

点击查看答案

第5题

对一个有n个顶点e条边的图采用邻接表表示时,进行DFS遍历的时间复杂度为( ),空间复杂度为( ):

进行BFS遍历的时间复杂度为( ),空间复杂度为( )。

A.O(n)

B.O(e)

C.O(n+e)

D.O(1)

点击查看答案

第6题

对于一个非连通无向图G,采用深度优先遍历访问所有顶点,在DFSTraverse函数(见考点讲解DFS部分)中

调用DFS的次数正好等于( )。

A.顶点数

B.边数

C.连通分量数

D.不确定

点击查看答案

第7题

如图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。 1、aebfdc2、acfdeb3、aedfc

如图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。

1、aebfdc2、acfdeb3、aedfcb4、aefdbc5、aecfdb

A.5

B.4

C.3

D.2

点击查看答案

第8题

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )。A.完全图B

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )。

A.完全图

B.连通图

C.有回路

D.一棵树

点击查看答案

第9题

无向图G=(V,E),其中:V={a,b,c,d,e,f),E={(a,b),(a,e),(a,c),(b,e),(c,D,(f,d),(e,d)),对该图从a

开始进行深度优先遍历,得到的顶点序列正确的是( )。

A.a,b,e,c,d,f

B.a,c,f’e,b,d

C.a,e,b,c,f,d

D.a,e,d,f,c,b

点击查看答案

第10题

当一个有n个顶点的图用邻接矩阵A表示时,若图为有向图时,顶点vi的入度是( );若图为无向图时,顶

点vi的度是( )。

A.

B.

C.

D.

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信