下图为某工程进度网络图,结点1为起点,结点11为终点,那么关键路径为( ),此工程最快(请作答此空)天完成。A.18B.28C.22D.20
下图为某工程进度网络图,结点1为起点,结点11为终点,那么关键路径为( ),此工程最快(请作答此空)天完成。
A.18
B.28
C.22
D.20
B.28
C.22
D.20
参考解析
解析:关键路径为最长的路径,对比四个选项,路径1-3-5-8-9-10-11最长,值为28。因此完成此工程的最短时间(最快完成)就是28.
相关考题:
● 下图为某工程进度网络图,结点 1 为起点,结点 11为终点,那么关键路径为 (37) ,此工程最快 (38)天完成。(37)A.1-3-5-8-9-10-11B.1-2-4-7-11C.1-3-5-7-11D.1-2-5-8-10-11(38)A.18B.28C.22D.20
下面关于事件结点网络中关键路径的叙述,(39)是正确的。A.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间B.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间C.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间D.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间
下图为某工程进度网络图。结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。(1)A.1-3-5-8-9-10-11B.1-2-4-7-11C.1-3-5-7-11D.1-2-5-8-10-11
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为( )。A.3×4B.4×3C.6×6D.7×7
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为(请作答此空)A.2.1B.2.2C.3.4D.4.3
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(请作答此空);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为( )。A.6B.10C.12D.15
下图是一个网络工程使用的PERT图,则该工程的关键路径是(请作答此空);整个项目的最短工期为( );在不延误项目总工期的情况下,任务G最多可以推迟开始的时间是( )天。A.ABEFGHB.ABEGHC.ABDFHD.ABDFGH
下图为某工程进度网络图,结点1为起点,结点11为终点,那么关键路径为(请作答此空),此工程最快( )天完成。A.1-3-5-8-9-10-11B.1-2-4-7-11C.1-3-5-7-11D.1-2-5-8-10-11
某工程活动路经图如下所示,弧上的标记为活动编码及需要的完成时间,该工程的关键路径为(请作答此空),总工期是( )A.A-B-E-GB.A-C-F-GC.A-C-D-E-GD.A-B-D-F-G
下图为某工程进度网络图,节点1为起点,节点11为终点,那么关键路径为 ( ) 。A. 1—3—5—8—9—10—11 B. 1—2—4—7—11C. 1—3—5—7—11D. 1—2—5—8—10—11
以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为 ( )。A. 0→1→3→6B. 0→1→4→6C. 0→1→2→4→6D. 0→2→5→6