6随堂测验
Tag:数据结构 测验
时间:2022-01-05 14:01:21
- 1.关键活动发生延迟,一定会影响整个工期
- 2.AOE网络中从源点到汇点的最短路径长度是这个工程的最短工期
- 3.5随堂测验
- 4.拓扑排序算法的输入必须是有向无环图。
- 5.拓扑排序算法可以用于判断给定无向图是否有环。
- 6.对无向图进行深度优先遍历算法,遍历趟数等于该无向图包含的连通分量个数
- 7.宽度优先遍历算法比深度优先遍历算法计算更快
- 8.有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
- 9.给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1},则在该图的邻接表中顶点3对应的单链表上有()个边结点。
- 10.给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1},则顶点0的入度为()。