首页 > 计算机科学与技术> 程序设计基础
题目内容 (请给出正确答案)
[多选题]

图的遍历方法主要包括:()

A.深度优先遍历

B.广度优先遍历

C.后序遍历

D.逐层遍历

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的遍历方法主要包括:()”相关的问题
第1题
下列说法不正确的是()。

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

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

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

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

点击查看答案
第2题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。

A、求关键路径的方法

B、求最短路径的Dijkstra方法

C、宽度优先遍历算法

D、深度优先遍历算法

点击查看答案
第3题
判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。【南京理工大学2004一、7(1分)】A.求关

判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。【南京理工大学2004一、7(1分)】

A.求关键路径的方法

B.广度优先遍历算法

C.求最短路径的算法

D.深度优先遍历算法

点击查看答案
第4题
下列说法中正确的是________。

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

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

C.图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。

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

点击查看答案
第5题
图的遍历有()。

A.深度优先搜索遍历

B.广度优先搜索遍历

C.后序遍历

D.前序遍历

点击查看答案
第6题
图的遍历有()。

A.广度优先搜索遍历

B.深度优先搜索遍历

C.前序遍历

D.后序遍历

点击查看答案
第7题
图的深度优先遍历算法类似于二叉树的先序遍历。()
点击查看答案
第8题
图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
点击查看答案
第9题
以下叙述中错误的是()。

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

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

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

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

点击查看答案
第10题
对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。

A.一定相同

B.一定不同

C.不一定相同

D.可能相同

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

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

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