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

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

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

相关考题:

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

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

对有向图,下面()种说法是正确的。 A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0

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

在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )A.DoutB.Dout-1C.Dout+1D.n

一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()A.16B.4C.0D.2

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

如果一个有向图(25),则是一棵有向树。A.恰有一个顶点的人度为0,其余顶点的人度为1B.恰有一个顶点的人度为1,其余顶点的人度为0C.恰有一个顶点的人度为1,其余顶点的人度为2D.恰有一个顶点的人度为1,其余顶点的度大于1

若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )A.图中每个顶点的入度B.图中每个顶点的出度C.图中弧的条数D.图中连通分量的数目

有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A、边数B、度数C、入度D、出度

在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。A、度B、入度C、出度D、依附于顶点Vi的弧数

对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。

已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。

对于一个无向图,下面()种说法是正确的。A、 每个顶点的入度等于出度B、 每个顶点的度等于其入度与出度之和C、 每个顶点的入度为0D、 每个顶点的出度为0

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

在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。A、SB、s-1C、s+1D、n

假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , c,f, d,c, e,b, e,d},则出度为0的顶点个数为(),入度为1的顶点个数为()

对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

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

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

单选题在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。ASBs-1Cs+1Dn

单选题在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。A度B入度C出度D依附于顶点Vi的弧数

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

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

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

填空题对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。

单选题对于一个无向图,下面()种说法是正确的。A 每个顶点的入度等于出度B 每个顶点的度等于其入度与出度之和C 每个顶点的入度为0D 每个顶点的出度为0