从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（ ）。
- A.有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
- B.无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
- C.完全图适合采用邻接矩阵存储
- D.完全图适合采用邻接表存储
正确答案及解析
正确答案
C
解析
本题主要考查图的存储结构，常见的图的存储结构有邻接矩阵存储和邻接表存储，其中在邻接矩阵存储方式中，矩阵中每个元素的值都表示两个点之间的边的信息，如果每两个点之间都有变的信息，那么矩阵中的所有元素都是有效元素，那么从存储空间的利用率角度来看，其利用率较高，而采用邻接表存储其存储空间利用率肯定低于邻接矩阵，因为采用邻接表存储，不仅要存储边的信息，还要存储节点信息，指针信息等。
这种情况下，这个图很显然是一个完全图，因此从存储空间的利用率角度来看，完全图适合采用邻接矩阵存储。
