对于下面的有向图,其邻接矩阵是一个 ① 的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为 ②个。 ②处应填入?

admin2019-02-25  53

问题 对于下面的有向图,其邻接矩阵是一个 ① 的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为 ②个。

②处应填入?

选项 A、0
B、1
C、2
D、3

答案C

解析 本题考查数据结构基础知识。图的邻接矩阵中,每个元素表示行对应的顶点与列对应的顶点之间是否有弧(1有,0没有),题目所示有向图的邻接矩阵如下所示。
转载请注明原文地址:https://jikaoti.com/ti/9qB7FFFM
0

相关试题推荐
最新回复(0)