网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断题
对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。
A
对
B
错
参考答案
参考解析
解析:
暂无解析
更多 “判断题对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。A 对B 错” 相关考题
考题
拓扑排序的主要步骤有()
A、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路
考题
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的语句填写完整。[说明]函数int Toplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中,图G表示一个具有n个顶点的AOE-网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下。例如,某AOE-网如图6-22所示,其邻接表存储结构如图6-23所示。[函数]
考题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。A.队列表B.连通表C.邻接表D.路径表
考题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有图都能获得这样的系列,如(18)图就不能获得这种序列。因为在这种情况下,所体现的先后关系不是(19)。A.队列表B.连通表C.邻接表D.路径表
考题
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
考题
判断题拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序A
对B
错
热门标签
最新试卷