模拟卷 数据结构 关键路径 选择题
第 8 题

下列关于 AOE 网的叙述中,正确的是( )。

A. 关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短 B. 关键路径上活动的时间延长多少,整个工程的时间也就随之延长多少 C. 关键路径上任一关键活动改变后,都必然会影响关键路径的改变 D. 若所有的关键路径一同延长或缩短,则不会引起关键路径的改变

关键路径

[tag_link]

正确答案:B

AOE 网中关键路径是从源点到汇点的最长路径,决定了整个工程的最短完成时间。 选项 A 错误,因为缩短关键路径上某个活动的时间后,如果该活动不再是关键路径的一部分(例如其他路径成为新的关键路径),整个工程时间可能不变甚至增加。 选项 B 错误,因为延长关键路径上活动的时间可能使关键路径发生改变,从而工程延长时间不一定等于活动延长时间。 选项 C 错误,因为改变关键路径上的活动(如时间调整)不一定导致关键路径改变,例如缩短活动后原路径仍为最长时,关键路径不变。 选项 D 正确,当所有关键路径同时延长或缩短相同量时,这些路径的相对长度保持不变,没有其他路径成为更长路径,因此关键路径集合不会改变。