单项选择题
在拓扑排序算法中用堆栈和用队列存储发现的入度为零的顶点,产生的拓扑有序序列的结果()。
A.有可能会不同
B.肯定是相同的
C.肯定不同
D.取决于栈和队列的空间大小限制
点击查看答案&解析
相关考题
-
单项选择题
关键路径是AOE网络中()。
A.从源点出发到汇点之间的路径长度最长的路径
B.从源点出发到汇点之间的路径长度最短的路径
C.最长路径
D.最短路径 -
单项选择题
下列对于AOE网的阐述中错误的是()。
A.关键活动如果不能按照预期时间完成将影响整个工程的完成时间
B.任何一个关键活动提前完成那么整个工程将会提前完成
C.所有关键活动都提前完成工程能提前完成
D.某些关键活动提前完成那么整个工程将会提前完成 -
单项选择题
下列DAG图中拓扑排序序列的种类有()个。
A.1
B.2
C.4
D.6
