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

admin2023-02-06 62

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

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

学硕统考专业

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

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

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

汉初统治者在崇尚黄老“无为而治”的同时，也看到了

A．硫酸镁静脉滴注B．哌替啶肌内注射C．肼苯达嗪静脉滴注D．甘露醇快速静滴E．氯丙嗪静脉推注重度妊娠高血压综合征孕妇头痛剧烈伴呕吐时首选药物应是

已知某建设工程影响范围为40km2，主要生态影响为生物量减少47%，则该项目的评价等级为(　　　)。

以下是我国某商业银行资本和资产有关情况(不考虑市场风险资本因素)：根据上述资料，回答下列问题。下列项目中，属于该银行核心资本的有()。

电力系统采用有名制计算时，电压、电流、功率的关系表达式为()。

马克思在《路易.波拿巴的雾月十八日》一文中，对为什么路易.波拿巴这样“一个平庸而可笑的人物有可能扮演了英雄的角色”作了精辟的分析，树立了评价历史人物的典范。在阶级社会，评价历史人物应该坚持

Asmallnumberoffirmshavestoppedtrading.

CharterSchoolsAmericanpubliceducationhaschangedinrecentyears.OnechangeisthatincreasingnumbersofAmericanparents

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

计算机408

学硕统考专业

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

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

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

汉初统治者在崇尚黄老“无为而治”的同时，也看到了

A．硫酸镁静脉滴注B．哌替啶肌内注射C．肼苯达嗪静脉滴注D．甘露醇快速静滴E．氯丙嗪静脉推注重度妊娠高血压综合征孕妇头痛剧烈伴呕吐时首选药物应是

已知某建设工程影响范围为40km2，主要生态影响为生物量减少47%，则该项目的评价等级为( )。

以下是我国某商业银行资本和资产有关情况(不考虑市场风险资本因素)：根据上述资料，回答下列问题。下列项目中，属于该银行核心资本的有()。

电力系统采用有名制计算时，电压、电流、功率的关系表达式为()。

马克思在《路易.波拿巴的雾月十八日》一文中，对为什么路易.波拿巴这样“一个平庸而可笑的人物有可能扮演了英雄的角色”作了精辟的分析，树立了评价历史人物的典范。在阶级社会，评价历史人物应该坚持

Asmallnumberoffirmshavestoppedtrading.

CharterSchoolsAmericanpubliceducationhaschangedinrecentyears.OnechangeisthatincreasingnumbersofAmericanparents

已知某建设工程影响范围为40km2，主要生态影响为生物量减少47%，则该项目的评价等级为(　　　)。