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

admin2022-08-02 46

问题对于如下所示的有向图，其邻接矩阵是一个（　　）的矩阵。采用邻接链表存储时，顶点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)