2. 从业资格
  3. 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（　　）。

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（　　）。

练习题库2022-08-02  39
问题 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（　　）。A.有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储
选项 A.有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B.无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C.完全图适合采用邻接矩阵存储
D.完全图适合采用邻接表存储
答案 C
解析 本题主要考查图的存储结构，常见的图的存储结构有邻接矩阵存储和邻接表存储，其中在邻接矩阵存储方式中，矩阵中每个元素的值都表示两个点之间的边的信息，如果每两个点之间都有变的信息，那么矩阵中的所有元素都是有效元素，那么从存储空间的利用率角度来看，其利用率较高，而采用邻接表存储其存储空间利用率肯定低于邻接矩阵，因为采用邻接表存储，不仅要存储边的信息，还要存储节点信息，指针信息等。
这种情况下，这个图很显然是一个完全图，因此从存储空间的利用率角度来看，完全图适合采用邻接矩阵存储。
转载请注明原文地址:https://tihaiku.com/congyezige/2410246.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)