更多“采用邻接表表示有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的表结点数为()。”相关问题
  • 第1题:

    在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。

    A.顶点v的度

    B.顶点v的出度

    C.顶点v的入度

    D.依附于顶点v的边数


    参考答案:B

  • 第2题:

    采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为(39)。

    A.d1

    B.d2

    C.d1-d2

    D.d1+d2


    正确答案:B
    解析:图的邻接链表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表,该单链表是以该顶点为弧尾的弧组成,单链表中结点的个数就是该顶点的出度。

  • 第3题:

    有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。

    • A、边数
    • B、度数
    • C、入度
    • D、出度

    正确答案:D

  • 第4题:

    在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。


    正确答案:出边;入边

  • 第5题:

    n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。


    正确答案:O(n+e)

  • 第6题:

    在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。

    • A、入边
    • B、出边
    • C、入边和出边
    • D、不是出边

    正确答案:A

  • 第7题:

    若邻接表中的有奇数个表结点,则一定()

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第8题:

    单选题
    对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为()。
    A

     k1

    B

     k2

    C

     k1-k2

    D

     k1+k2


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

  • 第9题:

    单选题
    对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第10题:

    单选题
    对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第11题:

    单选题
    有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。
    A

    边数

    B

    度数

    C

    入度

    D

    出度


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

  • 第12题:

    单选题
    若邻接表中有奇数个表结点,则一定()
    A

    图中有奇数个顶点

    B

    图中有偶数个顶点

    C

    图为无向图

    D

    图为有向图


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

  • 第13题:

    ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案:D

  • 第14题:

    若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )

    A.图中每个顶点的入度

    B.图中每个顶点的出度

    C.图中弧的条数

    D.图中连通分量的数目


    正确答案:A

  • 第15题:

    在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。

    • A、度
    • B、入度
    • C、出度
    • D、依附于顶点Vi的弧数

    正确答案:B

  • 第16题:

    在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()


    正确答案:度数;出度数

  • 第17题:

    在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。

    • A、出边数
    • B、入边数
    • C、度数
    • D、度数减1

    正确答案:A

  • 第18题:

    若邻接表中有奇数个表结点,则一定()

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第19题:

    单选题
    在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。
    A

    B

    入度

    C

    出度

    D

    依附于顶点Vi的弧数


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

  • 第20题:

    单选题
    在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
    A

    出边数

    B

    入边数

    C

    度数

    D

    度数减1


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

  • 第21题:

    填空题
    在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。

    正确答案: 度,出度
    解析: 暂无解析

  • 第22题:

    单选题
    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
    A

    n×e

    B

    n+e

    C

    2n

    D

    2e


    正确答案: A
    解析: 在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。

  • 第23题:

    单选题
    若邻接表中的有奇数个表结点,则一定()
    A

    图中有奇数个顶点

    B

    图中有偶数个顶点

    C

    图为无向图

    D

    图为有向图


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

  • 第24题:

    单选题
    在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
    A

    入边

    B

    出边

    C

    入边和出边

    D

    不是出边


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