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

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

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

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

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对

B.错

点击查看答案
第2题
什么样的有向无环图的拓扑序列是唯一的?对于一个有向图,不用拓扑排序,如何判断图中是否存在环?

点击查看答案
第3题
在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环:其上的每一条边被访问一次且仅被访问
在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环:其上的每一条边被访问一次且仅被访问

一次。

(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;

(2)设图中的顶点数为n,试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法,在有向图中查找一条欧拉回路(如果它存在).

点击查看答案
第4题
利用“有向无环图中极大顶点入度必为零”的性质,实现一个拓扑排序算法,若输入为有向无环图则给出拓扑排序,否则报告“非有向无环图”。该算法时间、空间复杂度各是多少?

点击查看答案
第5题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该
有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是()

A.41235

B.43125

C.42135

D.41=325

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

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

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

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

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

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

点击查看答案
第7题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保
持先后关系,(26)为图8-7所示有向图的一个拓扑序列。

A.1 2 3 4 5 6 7

B.1 5 2 6 3 7 4

C.5 1 2 6 3 4 7

D.5 1 2 3 7 6 4

点击查看答案
第8题
如果一个图中任意两个顶点vi,vj之间存在vi到达vj的路径,或vj到达vi的路径,则称该图是单向连通的。试证明单向连通的有向无环图具有唯一的拓扑有序序列。

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

点击查看答案
第10题
阅读下列说明和有关的图,回答问题1至问题4。 【说明】 某制造企业的物料出入库管理的工作流程分别叙

阅读下列说明和有关的图,回答问题1至问题4。

【说明】

某制造企业的物料出入库管理的工作流程分别叙述如下。

1.出库工作流程

①领料人提交领料单(每一种物料有一张领料单);

②仓库保管员根据领料计划单检验该领料单是否有效;

③若经检验没有相应的领料计划,则通知领料人该领料单无效;

④若领料单有效,仓库保管员根据领料单上的物料代码核对是否有足够的库存;

⑤若没有足够的库存,仓库保管员向领料人发缺货单;

⑥若有足够的库存,仓库保管员在领料单上签字,并登记出库单,修改物料主文件中的现有库存数;相应的物料出库,物料清单交领料人。

2.入库工作流程

①采购员提交入库申请单(每一种物料有一张入库申请单);

②仓库保管员根据采购计划单验收入库申请单;

③若验收发现没有相应的采购计划,则仓库保管员向采购员发无效申请单;

④若验收合格,则仓库保管员向检验员申请物料检验;检验员根据检验结果填写物料检验单。

⑤如果物料或供货方不合格,则向采购员发出退货单;

⑥如果检验合格,则仓库保管员登记入库单,修改物料主文件中的现有库存数,相应的物料入库。

为便于及时了解库存情况、核查出入库情况,该企业决定将上述人工流程由计算机来实现。在设计该系统时,采用了两种方法:结构化方法和面向对象方法。

如图1-12给出了物料出入库系统的数据流图,图中的数据流并没有画全,需要考生填补。图1-13给出了采用面向对象方法所认定出的类。

图1-12中缺少了哪些数据流?请指明每条数据流的名称、起点和终点。

点击查看答案
第11题
对于一个有两个ABR的非骨干域节点来说是否都有双向的默认路由显示,可以判断stub区域是否配置正确。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改