单选题

在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。

A出边数

B入边数

C度数

D度数减1

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。

    单选题查看答案

  • 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链接的表头指针向量大小至少为()

    单选题查看答案

  • 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

    填空题查看答案

  • 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。

    单选题查看答案

  • 对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。

    填空题查看答案