题目内容

设无向图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

答案查题题库