拓扑排序的图中______表示活动。A．顶点B．边C．图D．边或顶点

题目

拓扑排序的图中______表示活动。

A．顶点

B．边

C．图

D．边或顶点

相似考题

1.在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

2.下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关

3.某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（16）在关键路径上。A.BB.CC.DD.I

4.在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

更多“拓扑排序的图中______表示活动。A.顶点B.边C.图D.边或顶点 ”相关问题

  • 第1题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间。则里程碑（ ）在关键路径上。

    A.B
    B.E
    C.C
    D.K

    答案：A
    解析：
    关键路径为A-B-D-I-J-L

  • 第2题：

    20、下面关于图的存储结构的叙述中正确的是（）。

    A．用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关

    B．用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关

    C．用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关

    D．邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关


    A

  • 第3题：

    下面关于图的存储的叙述中，哪一个是正确的？

    A．用邻接矩阵存储图，占用的存储空间只与图中顶点数有关，而与边数无关

    B．用邻接矩阵存储图，占用的存储空间只与图中边数有关，而与顶点数无关

    C．用邻接表存储图，占用的存储空间只与图中顶点数有关，而与边数无关

    D．用邻接表存储图，占用的存储空间只与图中边数有关，而与顶点数无关


    用邻接矩阵存储图，占用的存储空间只与图中顶点数有关，而与边数无关

  • 第4题：

    某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（请作答此空 ）在关键路径上，活动FG的松弛时间为（ ）。


    A. A.B
    B. C
    C. D
    D. I

    答案：C
    解析：
    关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。在本题中，路径START-D-F-H-FINISH的长度为48，是最长的一条路径，因此其是关键路径，因此D点是关键路径上的里程碑。
    要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。

  • 第5题：

    下面关于图的存储结构的叙述中正确的是（）。

    A．用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关

    B．用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关

    C．用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关

    D．邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关


    用邻接矩阵存储图占用空间大小只与图中顶点有关，与边数无关

相关内容