4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。A.C1,C2,C6,C7,C5,C4,C3B.C1,C2,C6,C3,C4,C5,C7C.C1,C4,C2,C3,C5,C6,C7D.C5,C7,C4,C1,C2,C6,C3

题目

4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。

A.C1,C2,C6,C7,C5,C4,C3

B.C1,C2,C6,C3,C4,C5,C7

C.C1,C4,C2,C3,C5,C6,C7

D.C5,C7,C4,C1,C2,C6,C3


相似考题
参考答案和解析
正确答案:D
解析:对一个有向无环图(DirectedAcyclicGraph,DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若u,v>∈E(G),则u性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序的序列,简称拓扑序列。
更多“ 4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列(35)。A.C1,C2,C6,C7,C5,C4,C3B.C1,C2,C6,C3,C4,C5,C7C.C1,C4,C2,C3,C5,C6,C7D.C5,C”相关问题
  • 第1题:

    补体系统MBL激活途径的反应顺序是()

    A、MBL、C4、C2、C3、C5、C6、C7、C8、C9

    B、MBL、B、D、C3、C5、C6、C7、C8、C9

    C、MBL、C1、C2、C3、C5、C6、C7、C8、C9

    D、MBL、C1、C4、C2、C3、C5、C6、C7、C8、C9


    参考答案:A

  • 第2题:

    ●4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列 (35) 。

    (35) A.C1,C2,C6,C7,C5,C4,C3

    B.C1,C2,C6,C3,C4,C5,C7

    C.C1,C4,C2,C3,C5,C6,C7

    D.C5,C7,C4,Cl,C2,C6,C3


    正确答案:D
    【解析】对一个有向无环图(DirectedAcyclicGraph,DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序的序列,简称拓扑序列。

  • 第3题:

    补体激活传统途径(第一途径)的活化顺序是

    A.C1,C2,C3,C4,C5,C6,C7,C8,C9
    B.C1,C4,C2,C3,C5,C6,C7,C8,C9
    C.C1,C2,C4,C3,C5,C6,C7,C8,C9
    D.C1,C2,C3,C4,C5,C7,C6,C8,C9
    E.C2,C1,C3,C4,C5,C6,C7,C8,C9

    答案:B
    解析:
    补体激活传统途径(第一途径)的活化顺序是C1,C4,C2,C3,C5,C6,C7,C8,C9。

  • 第4题:

    激活补体系统经典途径的反应顺序是()

    A、Ag-Ab、C1、C3、C2、C4、C5、C6、C7、C8、C9

    B、Ag-Ab、C1、C4、C2、C3、C5、C6、C7、C8、C9

    C、C1、C4、C2、C3、C5、C6、C7、C8、C9

    D、Ag-Ab、C1、C2、C4、C3、C5、C6、C7、C8、C9


    参考答案:B

  • 第5题:

    有以下程序includemain(){char c1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,

    有以下程序 #include<stdio.h> main() {char c1,c2,c3,c4,c5,c6; scanf("%c%c%c%c",&c1,&c2,&c3,&c4); c5=getchar();c6=getchar(); putchar(c1);putchar(c2); printf("%c%c\n",c5,c6); } 程序运行后,若从键盘输入(从第1列开始) 123<回车> 45678<回车> 则输出结果是

    A.1267

    B.1256

    C.1278

    D.1245


    正确答案:D
    解析: putchar(c1)输出1,putchar(c2)输出 2,pfintf("%c%c\n",c5,c6)输出45。