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

admin2016-03-29 84

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

选项 A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关

答案A

解析邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在vexs数组中的下标代表顶点，邻接矩阵中的元素A[j]存放的是顶点i到顶点j之间关系的信息。

邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。第i个单链表表示依附于顶点V_i的边(对有向图是以顶点V_i为头或尾的弧)。

转载请注明原文地址:https://kaotiyun.com/show/i1Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

说明1929—1933年经济危机的根源和影响。

希腊化时代控制希腊半岛的是()。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

以下关于阿兹特克文化的叙述，不正确的是()。

近代中国“睁眼看世界”的第一人是()。

宋代至清代我国书籍印刷的主要方式是()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

下列哪项不是肝硬化腹水形成的原因()

化妆品生产企业经常性卫生监督是

关于激光打印机的叙述，错误的是

应根据风力和大气湿度的具体情况，进行土方回填、转运作业，沿线应用()降尘。

剧场扩声系统中，扬声器的固定应安全可靠，水平角、()应能在设计要求的范围内方便调整。

对于低碳钢，在保证要求延伸率和冷弯指标的条件下，进行较小程度的冷加工后，可以达到提高()的目的。

商业银行的存款业务基本法律规则包括()。

文艺心理学，是文艺学或美学的一个分支，是从心理学的角度来研究文艺创作、文艺作品和文艺接受中的问题。根据上述定义，下列陈述中不属于文艺心理学的是()。