题目内容

用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。

A. 第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i列0元素的个数之和

查看答案
更多问题

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

答案查题题库