首页 > 自考
题目内容 (请给出正确答案)
[多选题]

()方法可以判断出一个有向图中是否有环(回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

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

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

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

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

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

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

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

点击查看答案
第3题
以下关于控制图的分析与判断的说法,正确的有()。

A.主要目的是分析判断生产过程是否处于稳定状态

B.通过研究点子是否超出了控制界线以及点子在图中的分布状况,以判定产品(材料)质量及生产过程是否稳定

C.对某一具体工程而言,小概率事件在正常情况下不应该发生

D.控制图判断的基本思想可以概括为“概率性质的反证法”

E.小概率事件是指概率小于2%的随机事件

点击查看答案
第4题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

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

点击查看答案
第6题
有10道是非题,要从统计上(99%的把握)判断一个被试是否因猜测因素答对,他至少应正确回答的题目数

有10道是非题,要从统计上(99%的把握)判断一个被试是否因猜测因素答对,他至少应正确回答的题目数是()

A. 5

B. 6

C. 7

D. 8

点击查看答案
第7题
案例:张某与李某一直有经济往来。2020年1月2日两人签订了200套桌椅的买卖合同,并进行了买卖合
同公证。鉴于两人过去的友好往来,合同中并来明确解决纠纷的途径。张某按合同约定于2月2日交付了200套桌椅,但是李某迟迟不支付货款。张某认为经过公证的买卖合同作为债权文书具有强制执行效力,便向出证的公证机构主张强制执行。问题:(1)张某的观点与行为存在哪些错误?(2)张某此时是否可以向公证机构申请对该买卖合同进行强制执行公证?为什么?

点击查看答案
第8题
有些设备特别是测试仪表,工作时外壳常常因感应而带电,用试电笔测试有电,但不一定会造成触电危险。这时,必须用其他方法判断其是否带电。()
点击查看答案
第9题
通过()手段,我们可以判断农产品中是否有农药残留。

A.肉眼观察

B.嗅觉感受

C.送专业实验室检测

D.口尝

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

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案
第11题
关联文件材料的收集方法是以一个文件材料为(),判断确定其他相关的文件材料,有针对性地加以积累。

A.线索

B.检索

C.搜索

D.思索

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