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

admin2016-03-29 41

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

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

试述1929—1933年资本主义世界经济危机的根源及其主要特征。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

下列关于清朝军机处的叙述，不正确的是()。

下列关于湘军的叙述中不正确的是()。

“两个凡是”

下面关于新经济政策的说法不正确的一项是()。

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

下列古希腊哲学家中，唯物主义的代表人物是()。

在某三角形连接的三相对称负载接在电源电压为380V三相电源上，已知负载的Z=20∠60。Ω。那么，电源的线电流I1为()。

依据《中华人民共和国放射性污染防治法》，放射性废液产生单位的下列做法中，正确的是()。

1836年，格林卡的歌剧________在彼得堡上演，标志着俄罗斯民族歌剧的诞生。

下列俗语与其所包含的哲学原理对应错误的是()。

我国劳动争议诉讼的必经程序是：

目前世界主要国家纷纷人才和科技发展制高点。迄今为止，各国已了一百余项专门计划。__高层次创新创业人才队伍建设，成为提高国家自主创新能力的迫切需要。依次填入画横线部分最恰当的一项是()。

下列选项中不属于准实验设计的是

Somepeoplebelievethatyouhavetobeaspecialkindofpersontosellaproduct.Butalthoughitisclearthatasuccessfuls

Thegardeneralwayskeepshistoolsantido-it-yourselfequipmentina______inthegardenbehindhishouse.

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

计算机408

学硕统考专业

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

试述1929—1933年资本主义世界经济危机的根源及其主要特征。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

下列关于清朝军机处的叙述，不正确的是()。

下列关于湘军的叙述中不正确的是()。

“两个凡是”

下面关于新经济政策的说法不正确的一项是()。

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

下列古希腊哲学家中，唯物主义的代表人物是()。

在某三角形连接的三相对称负载接在电源电压为380V三相电源上，已知负载的Z=20∠60。Ω。那么，电源的线电流I1为()。

依据《中华人民共和国放射性污染防治法》，放射性废液产生单位的下列做法中，正确的是()。

1836年，格林卡的歌剧________在彼得堡上演，标志着俄罗斯民族歌剧的诞生。

下列俗语与其所包含的哲学原理对应错误的是()。

我国劳动争议诉讼的必经程序是：

目前世界主要国家纷纷__________人才和科技发展制高点。迄今为止，各国已__________了一百余项专门计划。__________高层次创新创业人才队伍建设，成为提高国家自主创新能力的迫切需要。依次填入画横线部分最恰当的一项是()。

下列选项中不属于准实验设计的是

Somepeoplebelievethatyouhavetobeaspecialkindofpersontosellaproduct.Butalthoughitisclearthatasuccessfuls

Thegardeneralwayskeepshistoolsantido-it-yourselfequipmentina______inthegardenbehindhishouse.

目前世界主要国家纷纷人才和科技发展制高点。迄今为止，各国已了一百余项专门计划。__高层次创新创业人才队伍建设，成为提高国家自主创新能力的迫切需要。依次填入画横线部分最恰当的一项是()。