网友您好， 请在下方输入框内输入要搜索的题目：

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

在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

  • A、出边数
  • B、入边数
  • C、度数
  • D、度数减1

参考答案

更多 “在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1” 相关考题
考题 在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e
查看答案
考题 在一个图中,所有顶点的度数之和等于图的边数的()倍。 A.1/2B、1C、2D、4
查看答案
考题 在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
查看答案
考题 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
查看答案
考题 ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
查看答案
考题 下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
查看答案
考题 对于下面的有向图，其邻接矩阵是一个（ ）的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（请作答此空）。 A.0 B.1 C.2 D.3
查看答案
考题 在一个无向图中，所有顶点的度数之和等于边数的（）倍。A3B2C2.5D1.5
查看答案
考题 有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A、边数B、度数C、入度D、出度
查看答案
考题 在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。A、度B、入度C、出度D、依附于顶点Vi的弧数
查看答案
考题 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e
查看答案
考题 在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
查看答案
考题 对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。A、k1B、k2C、k1-k2D、k1+k2
查看答案
考题 对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
查看答案
考题 在一个图中，所有顶点的度数之和等于图的边数的（）倍。A、1/2B、1C、2D、4
查看答案
考题 对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。A、 k1B、 k2C、 k1-k2D、 k1+k2
查看答案
考题 在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A、入边B、出边C、入边和出边D、不是出边
查看答案
考题 单选题在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。A 度B 入度C 出度D 依附于顶点Vi的弧数
查看答案
考题 单选题在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A 出边数B 入边数C 度数D 度数减1
查看答案
考题 单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）A k1B k2C k1-k2D k1+k2
查看答案
考题 单选题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。A k1B k2C k1-k2D k1+k2
查看答案
考题 单选题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。A k1B k2C k1-k2D k1+k2
查看答案
考题 单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A 边数B 度数C 入度D 出度
查看答案
考题 填空题对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
查看答案
考题 单选题在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A 入边B 出边C 入边和出边D 不是出边
查看答案
考题 单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。A  k1B  k2C  k1-k2D  k1+k2
查看答案
考题 填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
查看答案
热门标签
最新试卷