题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

答案
B、图的广度优先搜索中邻接点的寻找具有“先进先出”特征
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“下列有关图遍历的说法中不正确的是()”相关的问题

第1题

【单选题】下列有关图遍历的说法中不正确的是()。

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

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

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

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

点击查看答案

第2题

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

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

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

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

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

点击查看答案

第3题

下列说法不正确的是()

A.图的深度优先遍历不适用于有向图。

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

C.遍历的基本算法有两种:深度优先搜索遍历和广度优先搜索遍历。

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

点击查看答案

第4题

以下叙述中错误的是()。

A.图的广度优先遍历算法适合有向图

B.图的深度优先遍历算法适合无向图

C.图的深度优先遍历算法不适合有向图

D.图的深度优先遍历算法是一个递归过程

点击查看答案

第5题

【单选题】下列有关图的遍历的说法中,不正确的是()。

A.用邻接表存储的图的深度优先搜索的时间复杂度为O(n+e)

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现

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

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

点击查看答案

第6题

下列说法不正确的是

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

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

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

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

点击查看答案

第7题

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

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

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

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

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

点击查看答案

第8题

1、下列说法不正确的是 。

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

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

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

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

点击查看答案

第9题

【单选题】下列说法不正确的是()。

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

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

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

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

点击查看答案

第10题

以下说法中正确的是()

A.无向图中极大连通子图称为连通分量

B.连通图的广度优先搜索中一般采用队列来暂存访问过的顶点

C.图的深度优先搜索中一般采用栈来暂存刚访问的顶点

D.有向图的遍历不可采用广度搜索方法

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

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