概念分层图是（）图。A、无向无环B、有向无环C、有向有环D、无向有环

题目

概念分层图是（）图。

  • A、无向无环
  • B、有向无环
  • C、有向有环
  • D、无向有环
相似考题

1.求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

2.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。A有向图B无向图C无回路有向图D强连通的有向图

3.如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。A、有向完全图B、连通图C、强连通图D、有向无环图

4.拓扑排序算法仅适用于有向无环图。()

参考答案和解析
正确答案:B
更多“概念分层图是（）图。A、无向无环B、有向无环C、有向有环D、无向有环”相关问题

  • 第1题：

    对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()

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


    正确答案：正确

  • 第2题：

    如图所示的有向无环图可以得到的拓扑序列的个数是 ( )

    A．3

    B．4

    C．5

    D．6


    正确答案：C
    解析：此有向无环图可以得到的操作序列：(1)2、6、3、5、4；(2)2、6、5、3、4；(3)6、2、3、5、4；(4)6、2、5、3、4；(5)6、5、2、3、4。

  • 第3题：

    设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

    A.1,2,3,4

    B.2,3,4,1

    C.1,4,2,3

    D.1,2,4,3


    正确答案：A

  • 第4题：

    网络图是一张( )图。

    A．有向无环

    B．无向有环

    C．无向无环

    D．有向有环


    正确答案：A
    解析：网络图是一张有向无环图，由节点、作业活动组成。

  • 第5题：

    AOV网是一种()。

    A.有向图
    B.无向无环图
    C.无向图
    D.有向无环图

    答案：D
    解析：
    AOV网是一种有向无环图，即没有回路。

  • 第6题：

    前馈型神经网络的中各个层之间是（）的，反馈型神经网络中各个层之间是（）的。

    • A、有环；有环
    • B、有环；无环
    • C、无环；有环
    • D、无环；无环

    正确答案:C

  • 第7题：

    任何无环的有向图，其结点都可以排在一个拓扑序列里。


    正确答案:正确

  • 第8题：

    带方向的边和不带方向的边分别称为（）。

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

    正确答案:C,D

  • 第9题：

    AOV网是一种（）。

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

    正确答案:D

  • 第10题：

    单选题
    设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是（）
    A

    1，2，3，4

    B

    2，3，4，1

    C

    1，4，2，3

    D

    1，2，4，3


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

  • 第11题：

    单选题
    网络图是一张（　　）图。
    A

    有向无环

    B

    无向有环

    C

    无向无环

    D

    有向有环


    正确答案： A
    解析： 网络图是一张有向无环图，由节点、作业活动组成。

  • 第12题：

    判断题
    任何无环的有向图，其结点都可以排在一个拓扑序列里。
    A

    对

    B

    错


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

  • 第13题：

    在对有向无环图执行拓扑排序算法之后,入度数组中所有元素的值均为0。()

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


    参考答案：对

  • 第14题：

    设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。

    若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。


    正确答案：(6)O(n+e) (7)O(n2)
    (6)O(n+e) (7)O(n2) 解析：邻接表：对有n个顶点和e条弧的有向图而言，在拓扑排序中，若有向图无环，则每个顶点进出队列各一次，共执行e次，搜索算法时间复杂度是由n和e共同决定的，所以总的时间复杂度为O(n+e)。
    当用邻接矩阵：对于每个顶点，查找相邻边的时间复杂度是O(n)，一共有n个顶点，所以总的时间复杂度是O(n2)。

  • 第15题：

    拓扑排序运算只能用于()

    A.带权有向图

    B.连通无向图

    C.有向无环图

    D.无向图


    正确答案：C

  • 第16题：

    网络图是一张有向无环图，是由（ ）组成。
    A.转换点 B.节点 C.活动内容 D.工序点
    E.作业活动


    答案：B,E
    解析：
    网络图是一张有向无环图，由节点、作业活动组成。在网络图中，节点是表示某一项作业的开始或结束，在图中用表示，也称为事件；作业活动用箭条表示，箭条所指的方向为作业前进的方向，箭条图上方的文字表示作业名称， 箭条下方的数字表示作业活动所需的时间。

  • 第17题：

    单代号网络图是一种()。

    A:有向有序图
    B:有向无序图
    C:无向有序图
    D:无向无序图

    答案：A
    解析：
    单代号网络图和双代号网络图都是用箭线和节点组成的，用来表示工作流程的有向、有序的网状图形。

  • 第18题：

    概念分层图是（）图。

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

    正确答案:B

  • 第19题：

    spark中有向无环图指的是哪个（）

    • A、Master
    • B、Task
    • C、Driver
    • D、DAG

    正确答案:D

  • 第20题：

    具有n个顶点的有向无环图最多有多少条边？


    正确答案: 具有n个顶点的有向无环图最多有n×（n—1）/2条边。
    这是一个拓扑排序相关的问题。—个有向无环图至少可以排出一个拓扑序列，不妨设这n个顶点排成的拓扑序列为v1，v2，v3，„，vn，那么在这个序列中，每个顶点vi只可能与排在它后面的顶点之间存在着以vi为弧尾的弧，最多有n-i条，因此在整个图中最多有（n-1）+（n-2）+„+2+1=n×（n-1）/2条边。

  • 第21题：

    问答题
    具有n个顶点的有向无环图最多有多少条边？

    正确答案： 具有n个顶点的有向无环图最多有n×（n—1）/2条边。
    这是一个拓扑排序相关的问题。—个有向无环图至少可以排出一个拓扑序列，不妨设这n个顶点排成的拓扑序列为v1，v2，v3，„，vn，那么在这个序列中，每个顶点vi只可能与排在它后面的顶点之间存在着以vi为弧尾的弧，最多有n-i条，因此在整个图中最多有（n-1）+（n-2）+„+2+1=n×（n-1）/2条边。
    解析： 暂无解析

  • 第22题：

    单选题
    前馈型神经网络的中各个层之间是（）的，反馈型神经网络中各个层之间是（）的。
    A

    有环；有环

    B

    有环；无环

    C

    无环；有环

    D

    无环；无环


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

  • 第23题：

    单选题
    概念分层图是（）图。
    A

    无向无环

    B

    有向无环

    C

    有向有环

    D

    无向有环


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

  • 第24题：

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

    有向图

    B

    无向图

    C

    无向无环图

    D

    有向无环图


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

相关内容