• 2022-06-19
    对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点的单链表中结点数为( )。
    A: k1
    B: k2
    C: k1-k2
    D: kl+k2
  • B

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

      对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点的入边表中的边结点数为______。 A: k1 B: k2 C: k1-k2 D: k1+k2

    • 4

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