设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A. n,e
B. e,n
C. 2n,e
D. n,2e
查看答案
下面关于图的存储的叙述中正确的是()。
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