A、一维数组,一维数组
B、二维数组,一维数组
C、二维数组,二维数组
D、一维数组,二维数组
第1题:
第2题:
20、下面关于图的存储结构的叙述中正确的是()。
A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关
B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关
C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关
D.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关
第3题:
下面关于图的存储的叙述中,哪一个是正确的?
A.用邻接矩阵存储图,占用的存储空间只与图中顶点数有关,而与边数无关
B.用邻接矩阵存储图,占用的存储空间只与图中边数有关,而与顶点数无关
C.用邻接表存储图,占用的存储空间只与图中顶点数有关,而与边数无关
D.用邻接表存储图,占用的存储空间只与图中边数有关,而与顶点数无关
第4题:
若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。
A.图中顶点i的入度
B.图中顶点i的出度
C.图中边的数目
D.图中强连通分量的数目
第5题:
下面关于图的存储结构的叙述中正确的是()。
A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关
B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关
C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关
D.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关