对于下面的有向图,其邻接矩阵是一个(1)的矩阵,采用邻接链表存储时,顶点0的表结

题库2022-08-02  66

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

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

答案 C

解析 采用邻接表存储时,表节点个数为该节点出度,顶点1的出度为2,因此第二问选C。
转载请注明原文地址:https://tihaiku.com/congyezige/2426569.html

最新回复(0)