首页 > 公务员考试> 农村信用社> 计算机
题目内容 (请给出正确答案)
[多选题]

下列说法正确的是【】

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列说法正确的是【】A.图的遍历是从给定的源点出发每一个顶点…”相关的问题
第1题
下列说法不正确的是()。

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

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

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

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

点击查看答案
第2题
下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适
下列说法不正确的是()。

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

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

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

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

点击查看答案
第3题
以下关于图的遍历的叙述中,正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的
以下关于图的遍历的叙述中,正确的是(61)。

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

B.图的深度优先遍历方法不适用于无向图

C.使用队列对图进行广度优先遍历

D.图中有回路时则无法进行遍历

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

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

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

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

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

点击查看答案
第5题
下列有关图的遍历说法中,不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种:深
下列有关图的遍历说法中,不正确的是()

A.有向图和无向图都可以进行遍历操作

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

C.图的遍历必须用递归实现

D.图的遍历算法可以执行在有回路的图中

点击查看答案
第6题
深度优先遍历

图的深度优先遍历和广度优先遍历都包含了图的全部顶点。()

点击查看答案
第7题
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

(65)

A.中根遍历

B.先根遍历

C.后根遍历

D.按层遍历

点击查看答案
第8题
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。(57)

A.中序遍历

B.前序遍历

C.后序遍历

D.按层遍历

点击查看答案
第9题
对如图8-38所示的无向图,从顶点a开始进行深度优先遍历,可得到顶点访问序列(①),从顶点a开始进
对如图8-38所示的无向图,从顶点a开始进行深度优先遍历,可得到顶点访问序列(①),从顶点a开始进行广度优先遍历,可得到顶点访问序列(②)。

A、abedefg

B、Abdcefg

C、Abcdegf

D、beadgcf

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