首页 > 试题广场 >

在图的两种典型存储方式中，以下说法与图的稠密程度无关、始终正

[单选题]

在图的两种典型存储方式中，以下说法与图的稠密程度无关、始终正确的是（）

当图为稀疏图时，邻接表一定比邻接矩阵更省空间

当图为稠密图时，邻接矩阵一定比邻接表更省空间

邻接表的组织形式是“顶点数组 + 多条边链表”的组合结构

邻接表的末端结点称为“叶子结点”，与树结构相同

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

图

难度：

0条回答 5收藏 245浏览

扫一扫，把题目装进口袋