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

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

练习题库2022-08-02  21
问题 对于如下所示的有向图，其邻接矩阵是一个（   ）的矩阵，采用邻接链表存储时顶点1的表结点个数为2，顶点5的表结点个数为0，则顶点2的表结点个数为（   ），顶点4的表结点个数为（请作答此空）。A.0B.1C.2D.3
选项 A.0
B.1
C.2
D.3
答案 B
解析 根据邻接矩阵的定义，行列数都为结点个数，结点数为5，因此邻接矩阵行列数均为5，即5*5的矩阵。根据邻接表的定义，一个顶点的表结点个数为其邻接顶点的个数，在图中表现为从该节点指出去的箭头的个数。所以顶点2有2个邻接顶点，顶点4有1个邻接顶点。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2416258.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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