数据结构考研分类复习真题 第七章 图[9]

关键路径是事件结点网络中( )【西安电子科技大学 应用 一 (分)】

A．从源点到汇点的最长路径 B．从源点到汇点的最短路径

C．最长回路 D．最短回路

下面关于求关键路径的说法不正确的是( )【南京理工大学 一 (分)】

A．求关键路径是以拓扑排序为基础的

B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D．关键活动一定位于关键路径上

．下列关于AOE网的叙述中不正确的是( )【北方交通大学 一 (分)】【北京工业大学 一 (分)】

A．关键活动不按期完成就会影响整个工程的完成时间

B．任何一个关键活动提前完成那么整个工程将会提前完成

C．所有的关键活动提前完成那么整个工程将会提前完成

D．某些关键活动提前完成那么整个工程将会提前完成

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []