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

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

最全题库2022-08-02  12
问题 对于如下所示的有向图，其邻接矩阵是一个（请作答此空）的矩阵，采用邻接链表存储时顶点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://www.tihaiku.com/congyezige/2416252.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)