首页题目详情

图的邻接表表示适用于哪种类型的图?

题目配图
A.稠密图
B.稀疏图
C.有向图
D.无向图

优质解答

答案

B

解析

邻接表更适合表示稀疏图,因为其存储空间为O(V + E),而邻接矩阵则需要O(V²)的空间,无论图是否稀疏。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

计算机基础与程序设计单选题中等AI生成