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

题目内容（请给出正确答案）

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

A．d1

B．d2

C．d1-d2

D．d1+d2

参考答案

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

查看答案

考题有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

查看答案

考题采用邻接表表示有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的表结点数为（）。A．d1B．d2C．d1-d2D．d1+d2

查看答案

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

查看答案

考题 3、在有向图的邻接表中，第i个链表中的表结点数是（）。A．顶点 Vi 的度B．顶点 Vi 的出度C．顶点 Vi 的入度D．依附于顶点 Vi 的边数

查看答案

考题有向图中顶点a1的入度为k1，出度为k2，则对应的邻接表中顶点a1的单链表中结点数为（）。A．k1B．k2C．k1+k2D．k1-k2

查看答案

考题有向图中顶点a1的入度为k1，出度为k2，则对应的邻接表中顶点a1的单链表中（头结点除外）结点数为（）。A．k1B．k2C．k1+k2D．k2+1

查看答案

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

查看答案

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

查看答案

热门标签