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

免费题库2022-08-02 45

问题对于下面的有向图，其邻接矩阵是一个( )的矩阵。采用邻接链表存储时，顶点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)