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

admin2023-02-06 43

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

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。

咨询工程师在初步筛选投资机会后,就要对()，()，()，()等进行初步分析。

水管型温度传感器的安装开孔与焊接，必须在管道的()前进行。

根据《中华人民共和国担保法》的规定，担保方式不包括()。

教师教学《种树郭橐驼传》时，指出文句“旦视而暮抚”运用了古诗文中常见的一类修辞手法。为引导学生主动思考并理解其所运用的修辞手法类别，教师出示以下句子为例。其中不符合教学要求的一项是()。

班主任通过全班举手表决的形式制定班级纪律，这种班级纪律是通过群体规范形成的。()

某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出用户最可能属于某一类书的爱好者，应该采用()。

Formuchofitshistory,innumerableepigramshavebeencoinedaboutLondonbybothherenthusiastsanddetractors.Thegreat18

Inlastyear’sSciencestudy,researchersatJohnsHopkinsUniversityexaminedtherelationshipbetweenstem-celldivisionsand