《数据结构》:图(3)
《数据结构》:图(3)
收藏豆荚
剥了 1 次
年级:大学
科目:高等教育
魏老师@ncu
2024-12-25
5 颗豆豆
1. 判断题
15 秒

从源点到终点的最短路径是惟一的。

2. 判断题
15 秒

AOV网络是一个带权的有向图。

3. 单选题
30 秒

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

深度优先遍历

拓扑排序 

求最短路径 

求关键路径 

4. 单选题
90 秒
<p>下图表示8门课程之间前后关系的有向图 &#xff0c;有向边连接的两个端点课程有前后顺序。如果需要各门课程之间按一个线性序列进行&#xff0c;以下哪种序列是不合理的&#xff1f;</p>

下图表示8门课程之间前后关系的有向图 ,有向边连接的两个端点课程有前后顺序。如果需要各门课程之间按一个线性序列进行,以下哪种序列是不合理的?

1、2、3、4、5、6、7、8

1、3、2、4、5、6、7、8

1、2、4、3、5、6、7、8

1、3、5、4、2、6、7、8

5. 单选题
90 秒
<p>下图给出了一个具有 15 个活动、11 个事件的工程AOE 网。求这个工程最早可能在什么时间结束?</p>

下图给出了一个具有 15 个活动、11 个事件的工程AOE 网。求这个工程最早可能在什么时间结束?

27

28

29

30

剥豆豆
金牌
会员
无限剥豆豆游戏,更详尽的游戏报告,更多学员的支持
仅需0.6/日
你可能喜欢
中国地理知识测验
剥了 2 次
Q3启动会你问我知环节
剥了 2 次
2025年实习同学岗前培训试题
剥了 2 次
极值与最值
剥了 4 次
Safety learning
剥了 2 次