对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为A．k1B．k2C．k1+k2D．k1-k2

题目

对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为

A．k1

B．k2

C．k1+k2

D．k1-k2

相似考题

1.对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。A、k1B、k2C、k1-k2D、k1+k2

2.设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()A、3B、4C、5D、6

3.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。A、 2*nB、 2*eC、 nD、 e

4.对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。A.sB.s-1C.s+1D.n

更多“对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为”相关问题

  • 第1题：

    在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。

    A.顶点v的度

    B.顶点v的出度

    C.顶点v的入度

    D.依附于顶点v的边数


    参考答案：C

  • 第2题：

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

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案：D

  • 第3题：

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

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

    正确答案:D

  • 第4题：

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


    正确答案:度数；出度数

  • 第5题：

    对于一个无向图，下面（）种说法是正确的。

    • A、 每个顶点的入度等于出度
    • B、 每个顶点的度等于其入度与出度之和
    • C、 每个顶点的入度为0
    • D、 每个顶点的出度为0

    正确答案:A

  • 第6题：

    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

    • A、 k1
    • B、 k2
    • C、 k1-k2
    • D、 k1+k2

    正确答案:B

  • 第7题：

    在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。

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

    正确答案:A

  • 第8题：

    单选题
    在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。
    A

    S

    B

    s-1

    C

    s+1

    D

    n


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

  • 第9题：

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

    出边数

    B

    入边数

    C

    度数

    D

    度数减1


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

  • 第10题：

    填空题
    在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。

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

  • 第11题：

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

    n×e

    B

    n+e

    C

    2n

    D

    2e


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

  • 第12题：

    填空题
    对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。

    正确答案： 入度,出度
    解析： 暂无解析

  • 第13题：

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

    A.顶点v的度

    B.顶点v的出度

    C.顶点v的入度

    D.依附于顶点v的边数


    参考答案：B

  • 第14题：

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

    A．d1

    B．d2

    C．d1-d2

    D．d1+d2


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

  • 第15题：

    对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。


    正确答案:入度；出度

  • 第16题：

    对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

    • A、k1
    • B、k2
    • C、k1-k2
    • D、k1+k2

    正确答案:B

  • 第17题：

    在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。

    • A、S
    • B、s-1
    • C、s+1
    • D、n

    正确答案:A

  • 第18题：

    在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

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

    正确答案:A

  • 第19题：

    填空题
    假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）

    正确答案： 2,4
    解析： 暂无解析

  • 第20题：

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

     k1

    B

     k2

    C

     k1-k2

    D

     k1+k2


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

  • 第21题：

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

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第22题：

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

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第23题：

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

    边数

    B

    度数

    C

    入度

    D

    出度


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

  • 第24题：

    单选题
    对于一个无向图，下面（）种说法是正确的。
    A

     每个顶点的入度等于出度

    B

     每个顶点的度等于其入度与出度之和

    C

     每个顶点的入度为0

    D

     每个顶点的出度为0


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

相关内容