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

资格题库2022-08-02 42

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

（1）A.3*4B.4*3C.6*6D.7*7

选项 A.3*4
B.4*3
C.6*6
D.7*7

答案 D

解析图中有7个顶点，邻接矩阵行号表示起点，列号表示终点，因此为7*7矩阵，第一问选D。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2426568.html

初级程序员

相关试题推荐

随机试题

最新回复(0)