题库 信奥赛知识点 题目列表 以下哪张图中,使用邻接表储存相比于邻接矩阵储存能够...
单选题

以下哪张图中,使用邻接表储存相比于邻接矩阵储存能够显著节省空间?

A.

一张含有10个点,50条边的图。

B.

一张含有 n 个点的稠密图。

C.

一张含有 n 个结点的有向图,其中每个结点含有 n/2 条出边。

D.

一棵具有n个结点的树。

题目信息
初赛
-
正确率
0
评论
54
点击