题目内容

下面关于图的存储的叙述中正确的是()。

A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
B. 用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关
D. 用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关

查看答案

搜索结果不匹配？点我反馈

更多问题

树最适合用来表示()。

A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分层次关系的数据
D. 元素间无联系的数据

二叉树的第三层最少有________个结点。

A. 0
B. 1
C. 2
D. 3

设无向图的顶点数为n，则该图最多有()条边。

A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0

任何一个无向图的最小生成树()。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在