2. 公务员类
  3. 下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数

下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数

题库2022-08-02  60
问题 下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
选项 A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
答案 A
解析 对于n个节点的图来说，用邻接矩阵法存储图，需要n×n个存储单元，只与图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555147.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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