首页 > 计算机类考试> 计算机二级> C语言
题目内容 (请给出正确答案)
[主观题]

可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短

可以判断一个有向图中是否含有回路的方法为()。

A.广度优先遍历

B.深度优先遍历

C.拓扑排序

D.求最短路径

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍…”相关的问题
第1题
()方法可以判断出一个有向图中是否有环(回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

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

A.求关键路径的方法

B.求最短路径的Dijkstra方法

C.深度优先遍历算法

D.广度优先遍历算法

点击查看答案
第3题
下面()算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案
第4题
判定一个有向图中是否存在回路可以利用(52)方法。A.求最小生成树B.求最短路径C.拓扑排序D.图的遍
判定一个有向图中是否存在回路可以利用(52)方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

点击查看答案
第5题
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对

B.错

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

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

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

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

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

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

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

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

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

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

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

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

点击查看答案
第9题
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①),广度优先搜索算法类似于二叉树的(②)。

A、中序遍历

B、前序遍历

C、后序遍历

D、层次序遍历

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