下图为某工程进度网络图,结点1为起点,结点11为终点,那么关键路径为( ),此工程最快(请作答此空)天完成。A.18B.28C.22D.20

下图为某工程进度网络图,结点1为起点,结点11为终点,那么关键路径为( ),此工程最快(请作答此空)天完成。

A.18
B.28
C.22
D.20

参考解析

解析:关键路径为最长的路径,对比四个选项,路径1-3-5-8-9-10-11最长,值为28。因此完成此工程的最短时间(最快完成)就是28.

相关考题:

以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。A.0→1→3→6B.0→1→4→6C.0→1→2→4→6D.0→2→5→6

● 下图为某工程进度网络图,结点 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

以下施工网络图中,若结点。和6分别表示起点和终点,则关键路径为(44)。A.0→1→3→6B.0→1→4→6C.0→1→2→4→6D.0→2→5→6

下面关于事件结点网络中关键路径的叙述,(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

当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为( ),采用三叉链表存储空指针的个数为(请作答此空)。A.6B.7C.8D.9

当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为(请作答此空),采用三叉链表存储空指针的个数为( )。A.6 B7 C8 D9

某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。A.9B.18C.21D.49

某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。A.无向图B.有向图C.完全图D.二部图

在下面网络图中,节点4的最早开始时间是( ),关键路径是(请作答此空)。A.①→②→⑤→⑦B.①→④→⑤→⑦C.①→③→⑥→⑦D.①→③→④→⑤→⑦

在下面网络图中,节点4的最早开始时间是(请作答此空),关键路径是( )。A.2B.3C.6D.8

某工程有10项工作,其相互关系如图所示,则该项目工期为( )天,工作D的总是差为(请作答此空)天。A.3天B.2天C.1天D.0天

对于下面的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为(请作答此空)。A.0B.1C.2D.3

对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。采用邻接链表存储时,顶点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

下图为某系统集成项目的网络工程计划图,从图可知项目最短工期为( )天,至少需要投入(请作答此空)人才能完成该项目(假设每个技术人员均能胜任每项工作)。A.2B.4C.6D.8

某工程网络计划如图1所示(单位:天),该工程的工期为( )天,工作D的自由时差是(请作答此空)天。A.1B.2C.3D.5

下图是一个网络工程使用的PERT图,则该工程的关键路径是(请作答此空);整个项目的最短工期为( );在不延误项目总工期的情况下,任务G最多可以推迟开始的时间是( )天。A.ABEFGHB.ABEGHC.ABDFHD.ABDFGH

某工程网络计划如图1所示(单位:天),该工程的工期为(请作答此空)天,工作D的自由时差是( )天。A.17B.19C.20D.22

下图为某工程进度网络图,结点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. 18 B. 28C. 22D. 20

某工程活动路经图如下所示,弧上的标记为活动编码及需要的完成时间,该工程的关键路径为( ),总工期是(请作答此空)A.20B.21C.22D.23

下图为某工程进度网络图,节点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

以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为 ( )。A. 0→1→3→6B. 0→1→4→6C. 0→1→2→4→6D. 0→2→5→6