2. 考研
  3. 以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定

以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定

admin2017-11-14  43
问题 以下关于图的说法中正确的是(    )。
    I．一个有向图的邻接表和逆邻接表中的结点个数一定相等
    Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
    Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项 A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、仅有Ⅱ
答案A
解析 说法I是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
    说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n2)，与边的个数无关。
    说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/SDRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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