对于如下所示的有向图，其邻接矩阵是一个（请作答此空）的矩阵，采用邻接链表存储时顶

最全题库2022-08-02 54

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

A.5*7B.7*5C.7*7D.5*5

选项 A.5*7
B.7*5
C.7*7
D.5*5

答案 D

解析根据邻接矩阵的定义，行列数都为结点个数，结点数为5，因此邻接矩阵行列数均为5，即5*5的矩阵。根据邻接表的定义，一个顶点的表结点个数为其邻接顶点的个数，在图中表现为从该节点指出去的箭头的个数。所以顶点2有2个邻接顶点，顶点4有1个邻接顶点。

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

本试题收录于：中级软件评测师题库软件水平考试初中高级分类

中级软件评测师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)