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

admin2019-05-20 43

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

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

答案A

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

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

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列叙述不正确的是()。

西汉的主要赋税形式中。征收对象是儿童的是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

下列不是唐玄宗组织编撰的是()。

论述欧洲一体化的进程及影响。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

洋务运动期间，军事企业主要采取的方式是()。

下面对官渡之战的表述正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

公民、法人或者其他组织对行政机关所给予的行政处罚，享有（）等权利。

古代文献中记载的_______，被认为是传说中五帝时代的“大学”。

中药处方的正文不包括

A．桃仁、丹皮、芒硝B．赤芍、丹皮、甘草C．大黄、芒硝、赤芍D．大黄、桃仁、甘草E．大黄、赤芍、丹皮桃核承气汤的组成中含有药物是

下面化合物在水中溶解度最大的是

网络图的费用优化是指寻求(　　)的过程。

关于砌体墙上留置临时施工洞口的说法，正确的是()。

个体心理发展遵循着颇为一致的规律，表现出与他人一致的共同性，但又表现出相对特殊性。这体现了个体心理发展的()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

Heisa(n)______andwell-behavedchild,buthisparentsworryabouthimforhetalkstoolittle.(2005年春季电子科技大学考博试题)

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

计算机408

学硕统考专业

下列叙述不正确的是()。

西汉的主要赋税形式中。征收对象是儿童的是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

下列不是唐玄宗组织编撰的是()。

论述欧洲一体化的进程及影响。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

洋务运动期间，军事企业主要采取的方式是()。

下面对官渡之战的表述正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

公民、法人或者其他组织对行政机关所给予的行政处罚，享有（）等权利。

古代文献中记载的_______，被认为是传说中五帝时代的“大学”。

中药处方的正文不包括

A．桃仁、丹皮、芒硝B．赤芍、丹皮、甘草C．大黄、芒硝、赤芍D．大黄、桃仁、甘草E．大黄、赤芍、丹皮桃核承气汤的组成中含有药物是

下面化合物在水中溶解度最大的是

网络图的费用优化是指寻求( )的过程。

关于砌体墙上留置临时施工洞口的说法，正确的是()。

个体心理发展遵循着颇为一致的规律，表现出与他人一致的共同性，但又表现出相对特殊性。这体现了个体心理发展的()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

Heisa(n)______andwell-behavedchild,buthisparentsworryabouthimforhetalkstoolittle.(2005年春季电子科技大学考博试题)

网络图的费用优化是指寻求(　　)的过程。