问题
单项选择题
下面关于图的存储结构的叙述中正确的是( )。
A.用邻接矩阵存储图占用空间大小只与图中顶点有关,与边数无关
B.用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点无关
C.用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D.用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
参考答案:A
下面关于图的存储结构的叙述中正确的是( )。
A.用邻接矩阵存储图占用空间大小只与图中顶点有关,与边数无关
B.用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点无关
C.用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D.用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
参考答案:A