对于如下所示的有向图，其邻接矩阵是一个( )的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为( ) （2019年软件设计师下半年）
软件设计师真题
软件设计师
2020-11-03 21:45:56
132
0
2019年软件设计师真题解析2019年软考真题解析软件设计师真题解析下半年软考真题解析上午软考真题解析软考真题解析计算机技术与软件专业技术资格（水平）考试
对于如下所示的有向图，其邻接矩阵是一个( )的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为( ) （2019年软件设计师下半年）
A.5*5
B.5*7
C.7*5
D.7*7
A.2.1
B.2.2
C.3.4
D.4.3
参考答案：A B
参考解析：根据邻接矩阵的定义，行列数都为结点个数，结点数为5，因此邻居矩阵行列数均为5，即5*%的矩阵。根据邻接表的定义，一个顶点的表结点个数为其邻接顶点的个数，顶点2有2个邻接顶点，顶点3有2个邻接顶点
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，转载需标明出处。
如果您有更好的解答，欢迎留言评论。
评论