首页题库大全题目详情

下列关于邻接矩阵的描述错误的是______。

题目配图

A.邻接矩阵存储的是图中所有顶点对之间的边关系

B.邻接矩阵的空间复杂度为O(n²)

C.邻接矩阵适用于稠密图

D.邻接矩阵不能表示有向图

优质解答

答案

D

解析

邻接矩阵可以表示有向图，其中矩阵中的元素表示有向边的存在与否。

查看答案和解析

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

低至 ¥0.1 起

计算机软件基础单选题中等AI生成

上一题下一题