AOV网是一种()。A.有向图 B.无向无环图 C.无向图 D.有向无环图

题目
AOV网是一种()。

A.有向图
B.无向无环图
C.无向图
D.有向无环图
相似考题

1.不是所有的AOV网都有一个拓朴序列。()此题为判断题(对，错)。

2.下面关于图(网)的叙述，正确的是( )。A．连通无向网的最小生成树中，顶点数恰好比边数多1B．若有向图是强连通的，则其边数至少是顶点数的2倍C．可以采用AOV网估算工程的工期D．关键路径是AOE网中源点至汇点的最短路径

3.拓扑排序的主要步骤有()A、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路

4.In the following kinds of graphs, which one's adjacency matrix is symmetric?A．Directed graphB．Undirected graphC．AOV networkD．AOE network

更多“AOV网是一种()。”相关问题

  • 第1题：

    任何AOV网的拓扑序列都是唯一的()

    此题为判断题(对，错)。


    参考答案：错

  • 第2题：

    下列哪一种图的邻接矩阵是对称矩阵(39)。

    A．有向图

    B．无向图

    C．AOV网

    D．AOE网


    正确答案：B
    解析：无向图是没有方向的，所以它的邻接矩阵是对称的。AOV网是点表示活动的网；AOE网是边表示活动的网。

  • 第3题：

    某带权有向图如图3-67所示。

    若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。

    A．V1、V2、V3、V4、V6、V5、V7、V8

    B．V1、V3、V5、V2、V4、V6、V7、V8

    C．V1、V2、V3、V4、V5、V6、V7、V8

    D．V1、V2、V3、V5、V6、V4、V7、V8


    正确答案：A

  • 第4题：

    下列说法正确的是()。

    A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
    B.有回路的图不能进行拓扑排序
    C.在AOE网中一定只有一条关键路径
    D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

    答案：B
    解析：
    拓扑排序的结果不一定是唯一的；在AOE网中，关键路径不止一条。

  • 第5题：

    Internet网是一种（）网。

    • A、LAN
    • B、WAN
    • C、MAN
    • D、网际网

    正确答案:B

  • 第6题：

    假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。


    正确答案:链栈

  • 第7题：

    （）的邻接矩阵是对称矩阵。

    • A、有向图
    • B、无向图
    • C、AOV网
    • D、AOE网

    正确答案:B

  • 第8题：

    下列哪一种图的邻接矩阵是对称矩阵？（）

    • A、有向图
    • B、无向图
    • C、AOV网
    • D、AOE网

    正确答案:B

  • 第9题：

    判断题
    AOV网是一个带权的有向图。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    判断题
    对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    填空题
    顶点活动网（AOV网）是（）有向图。

    正确答案： 用顶点表示活动，边表示活动间先后关系的
    解析： 暂无解析

  • 第12题：

    单选题
    AOV网是一种（）。
    A

    有向图

    B

    无向图

    C

    无向无环图

    D

    有向无环图


    正确答案： C
    解析： 暂无解析

  • 第13题：

    以下说法中正确的是(49)。

    A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

    B．从源点到终点的最短路径是惟一的

    C．任意一个AOV网不一定存在拓扑序列

    D．任意一个AOE网中的关键路径是惟一的


    正确答案：C
    解析：带权连通图的某最小生成树的权值之和不一定小于其他生成树的权值之和；对于一个图而言，从源点到终点的最短路径也不一定是惟一的；任意一个AOE网中的关键路径也不一定惟一，因此，只有说法C正确。

  • 第14题：

    的邻接矩阵是一个对称矩阵。

    A．无向图

    B．AOV网

    C．AOE网

    D．有向图


    正确答案：A
    解析：本题考查数据结构基础知识。
      图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：
     
      由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

  • 第15题：

    ● （59） 的邻接矩阵是一个对称矩阵。

    （59）

    A. 无向图

    B. AOV 网

    C. AOE 网

    D. 有向图


    正确答案：A


  • 第16题：

    ()的邻接矩阵是对称矩阵。

    A.有向图
    B.无向图
    C.AOV网
    D.AOF网

    答案：B
    解析：
    无向图的邻接矩阵一定是一个对称矩阵。

  • 第17题：

    AOV网是一个带权的有向图。


    正确答案:错误

  • 第18题：

    对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。


    正确答案:错误

  • 第19题：

    顶点活动网（AOV网）是（）有向图。


    正确答案:用顶点表示活动，边表示活动间先后关系的

  • 第20题：

    AOV网是一种（）。

    • A、有向图
    • B、无向图
    • C、无向无环图
    • D、有向无环图

    正确答案:D

  • 第21题：

    单选题
    关于早期局域网的描述中，错误的是（）
    A

    早期局域网存在多种类型

    B

    Ethernet是一种总线型局域网

    C

    TokenBus是一种树状局域网

    D

    TokenRing是一种环型局域网


    正确答案： B
    解析： 暂无解析

  • 第22题：

    填空题
    假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。

    正确答案： 链栈
    解析： 暂无解析

  • 第23题：

    单选题
    Internet网是一种（）网。
    A

    LAN

    B

    WAN

    C

    MAN

    D

    网际网


    正确答案： D
    解析： 暂无解析

相关内容