首页 > 成人高考
题目内容 (请给出正确答案)
[单选题]

下面哪一方法可以判断出一个有向图是否有环(回路)()

A.深度优先遍历

B.拓扑排序

C.ijkstra求最短路径

D.求关键路径

答案
收藏

D、求关键路径

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

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案
第2题
下列识读施工图纸的基本方法中不正确的是()。

A.先阅读标题栏,可从整体上了解名称、比例等,使之有一个概括的认识

B.其次阅读材料表,使对工程规模有一个量的认识,判断是否有新材料使用,为采取新工艺作准备

C.要核对不同图纸上反映的同一条管子、同一个阀门、同一个部件的规格型号是否一致,同一个接口位置是否相同

D.从末端用水点向供水源头循序前进读取信息,注意分支开叉位置和接口

E.要注意与建筑物间的位置尺寸,判断是否正确,作业是否可行

点击查看答案
第3题
下面哪个模型不属于用来进行因果推理的模型()?

A.结构因果模型

B.因果图

C.有向有环图

D.贝叶斯网络

点击查看答案
第4题
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?

点击查看答案
第5题
哪一项工具是用于评估其他组织或者流程以确定是否有更好的方式去衡量或者运行一个过程()

A.最佳参照

B.多次投票

C.头脑风暴

D.鱼骨图

点击查看答案
第6题
关于贝叶斯网络,说法错误的是()。

A.是由有向有环图构成

B.每个节点代表一个“事件”

C.贝叶斯网络是基于概率推理的模型

D.表示起因的假设和表示结果的数据均用结点表示

点击查看答案
第7题
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案
第8题
在数学活动课上,老师要求同学们判断一个四边形的门框是否为矩形,下面是某合作学习小组的四位同学拟定的方案,其中正确的是()

A.测量对角线是否相互平分

B.测量两组对边是否分别相等

C.测量对角线是否垂直

D.测量其内角是否有三个直角

点击查看答案
第9题
在下列控制方法中()可以用来判断工序和生产过程的质量是否存在问题。

A.相关图

B.直方图

C.香蕉曲线图

D.排列图

点击查看答案
第10题
课程教学中体现“以学生为中心”理念的方法不包括()

A.课程教学中的每一个教学环节有一个具体能力目标

B.课程教学中的每一个教学环节能力目标是可衡量的

C.有一个有效的办法,可以来衡量学生通过规定的教学环节后是否达到预期的能力目标

D.监督学生参与课堂教学的积极性

点击查看答案
第11题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

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