数据结构

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

题目

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

  • A、k1
  • B、k2
  • C、k1-k2
  • D、k1+k2
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对有向图,下面()种说法是正确的。

A.每个顶点的入度等于出度

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

C.每个顶点的入度为0

D.每个顶点的出度为0


参考答案：B

第2题：

在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )

A．Dout

B．Dout-1

C．Dout+1

D．n


正确答案：A
解析：在有向图中，所有顶点的入度之和等于出度之和。

第3题：

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

A、k1

B、k2

C、k1-k2

D、k1+k2


参考答案：A

第4题：

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

A．图中每个顶点的入度

B．图中每个顶点的出度

C．图中弧的条数

D．图中连通分量的数目


正确答案：A

第5题：

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

A．d1

B．d2

C．d1-d2

D．d1+d2


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

第6题：

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

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第7题：

一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

A.16

B.4

C.0

D.2


正确答案：C

第8题：

对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。

A.s

B.s-1

C.s+1

D.n


参考答案：A

第9题：

如果一个有向图(25)，则是一棵有向树。

A．恰有一个顶点的人度为0，其余顶点的人度为1

B．恰有一个顶点的人度为1，其余顶点的人度为0

C．恰有一个顶点的人度为1，其余顶点的人度为2

D．恰有一个顶点的人度为1，其余顶点的度大于1


正确答案：A
解析：本题考察了对有向树概念的理解。

第10题：

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


正确答案:n*n（或n行n列）

更多相关问题
相关内容