2. 专升本
  3. 下面关于图的存储的叙述中正确的是( )。

下面关于图的存储的叙述中正确的是( )。

admin2014-08-29  51
问题 下面关于图的存储的叙述中正确的是(    )。
选项 A、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
B、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
D、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
答案D
解析 邻接矩阵法是图的一种顺序存储结构。设G有n个顶点，则可用n*n矩阵A(称为G的邻接矩阵，行标从1…n，列标从1…n)保存该有向图。邻接表法是图的链式存储方法，类似于树的孩子表示法。针对图中的每个顶点(设v)都建立一个单链表，单链表中的结点表示依附于当前顶点v的所有的边(对有向图来说则是以v为弧尾的弧)。每个结点(称为表结点)有三个域构成：邻接点域(adjvex)表示与顶点v邻接的点在图中的位置，链域指示下一条边或弧的结点，数据域存储和边或弧相联系的其他信息(如权值等)。
转载请注明原文地址:https://jikaoti.com/ti/xl9fFFFM
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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