首页 软考中级软件设计师正文

对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分別为( ) (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个邻接顶点

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
如果您有更好的解答,欢迎留言评论。

本文链接:https://www.ruankaoti.com/post/995.html

评论

阅读更多

微信扫码,访问本站小程序

微信扫码进入小程序,获取更多软考资料

最近发表