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

admin2019-01-30 48

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

选项 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/WORi777K

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述一条鞭法。

两汉时期，下列没有通过丝绸之路传入西方的技术是()。

西方列强在中国攫取的第一块殖民地、第一块租界的所在地分别是()。

战国初期，上党地区在下列哪一个国家的控制范围之内（）。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列关于社会大分工不正确的说法是()。

属于生物原性的线虫是

A．胃泌素B．缩胆囊索C．促胰液素D．抑胃肽小肠上部的S细胞主要分泌

关于慢性胃炎的预防原则下列哪项不妥

香港、澳门、台湾地区的医疗器械的注册证格式为()。

远期交易是非标准化的，期货交易是标准化的，且远期交易与现货交易一样都以获取标的物为目的，期货交易则不然。()

()是指理财规划服务涉及的内容非常广泛，它包括但不仅限于财务、法律、投资和债务管理、保险、税务等，理财师在作相关判断和规划时还要求能够兼顾客户家庭财务、非财务状况以及不同时期变化的需求。

波斯纳提出了一个教师成长的公式来概括教师成长的过程中的主要关系，即：教师成长=经验+反思。()

某设备由三大部件构成．在设备运转中各部件需要调整的概率相应为0．10，0．20和0．30．设各部件的状态相互独立，以X表示同时需要调整的部件数，试求E(X)和D(X)．

求微分方程的通解．

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成：在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。