2. 计算机
  3. 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是_____________。

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

admin2013-07-09  46
问题 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是_____________。
选项 A、有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储
答案C
解析 邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个结点，则需要用n*个元素来表示顶点问的关系。
    邻接表是图的一种链式存储结构。在邻接表中，图中的每一个顶点都需要建立一个单链表，第i个单链表中的结点表示依附于顶点vi的边。对于无向图，若无向图有n个顶点，e条边，则它的邻接表需要n个头结点和2e个表结点。对于有向图，若有n个顶点、e条边，则它的邻接表需要n个头结点和e个表结点。等e＜＜n(n一1)／2时，采用邻接表表示图比用矩阵节省空间。可见，完全图适合采用邻接矩阵存储。
转载请注明原文地址:https://kaotiyun.com/show/JLRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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