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

最全题库2022-08-02 107

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

A.3×4B.4×3C.6×6D.7×7

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

答案 D

解析本题考查数据结构图结构的基础知识。用邻接矩阵法表示图共需要n^2个空间，本题中有向图有7个结点，则是一个7×7 的矩阵。表节点个数就是从该节点指出去的箭头数目，顶点1分别可以指向2和5，所以表的结点个数为2。

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

中级软件评测师

相关试题推荐

随机试题

最新回复(0)