niusouti.com

网络图是一张( )图。A．有向无环B．无向有环C．无向无环D．有向有环

题目

网络图是一张( )图。

A．有向无环

B．无向有环

C．无向无环

D．有向有环

相似考题

1.连通图是指图中任意两个顶点之间()。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图

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

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

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

参考答案和解析
正确答案：A
解析：网络图是一张有向无环图，由节点、作业活动组成。
更多“网络图是一张()图。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.网络图不允许有缺口
    E.网络图上相邻两个节点之间可以有一条以上的线路


    答案：A,C,D
    解析：
    。网络图上相邻两个节点之间只有一条线路。

  • 第5题：

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

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

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

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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


    正确答案:正确

  • 第8题：

    具有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条边。

  • 第9题：

    问答题
    具有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条边。
    解析： 暂无解析

  • 第10题：

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

    有环；有环

    B

    有环；无环

    C

    无环；有环

    D

    无环；无环


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

  • 第11题：

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

    无向无环

    B

    有向无环

    C

    有向有环

    D

    无向有环


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

  • 第12题：

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

    有向图

    B

    无向图

    C

    无向无环图

    D

    有向无环图


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

  • 第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题：

    AOV网是一种()。

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

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

  • 第17题：

    防水卷材在洞壁上的固定方法有（ ）两种。（2013真题）

    A：热合法和冷粘法
    B：有钉铺设和无钉铺设
    C：环向铺设和纵向铺设
    D：有钉铺设和环向铺设

    答案：B
    解析：

  • 第18题：

    概念分层图是（）图。

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

    正确答案:B

  • 第19题：

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

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

    正确答案:D

  • 第20题：

    AOV网是一种（）。

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

    正确答案:D

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    有向无环

    B

    无向有环

    C

    无向无环

    D

    有向有环


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

  • 第23题：

    填空题
    扭曲环安装时，有内切口的环，其切口向（）；有外切口的环，其切口向（）。

    正确答案： 上,下
    解析： 暂无解析

相关内容