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

免费题库2022-08-02  42

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

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

答案 C

解析 本题考查数据结构图结构的基础知识。用邻接矩阵法表示图共需要n^2个空间,本题中有向图有7个结点,则是一个7×7 的矩阵。表节点个数就是从该节点指出去的箭头数目,顶点1分别可以指向2和5,所以表的结点个数为2。
转载请注明原文地址:https://tihaiku.com/congyezige/2416246.html

最新回复(0)