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

admin2023-02-06 87

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

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

学硕统考专业

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。

根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

对B群结核菌杀菌作用最强的药物是

女，18岁，从田里干完农活回家，误将装在饮料瓶里的敌敌畏喝了两口，患者意识清楚，立即来门诊求治。应首选

患者，女，40岁。中暑，体温41．5℃，按医嘱灌肠为病人降温，下列说法正确的是

患者，女性，36岁。近年来，感觉双下肢沉重、酸胀，易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。可能的诊断是

2009年1月，王先生领取当月工资1800元，全年一次性奖金10000元，请问，当月王先生需要缴纳()元的个人所得税。

下列各项中，属于税收法律关系变更的原因的有()。

对负有保密义务的劳动者，用人单位可以在劳动合同或者保密协议中与劳动者约定竞业限制条款。根据劳动合同法律制度的规定，该期限不得超过()。

A注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，A注册会计师遇到下列事项，请代为做出正确的专业判断。(2010年)A注册会计师执行穿行测试可以实现的目的有()。

下列选项中，属于我国宪法性法律的是()。(2011单16)

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpbonesorhorns,metalknivesandmo