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

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

admin2022-08-02  49
问题 对于如下所示的有向图，其邻接矩阵是一个（　　）的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为（　　）。问题1选项A.5×5B.5×7C.7×5D.7×7问题2选项A.2.1B.2.2C.3.4D.4.3
选项
答案 AB
解析 根据邻接矩阵的定义，行列数都为结点个数，结点数为5，因此邻居矩阵行列数均为5，即5×5的矩阵。
根据邻接表的定义，一个顶点的表结点个数为其邻接顶点的个数，顶点2有2个邻接顶点，顶点3有2个邻接顶点。
转载请注明原文地址:https://tihaiku.com/congyezige/2409504.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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