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

admin2016-03-29 33

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

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

学硕统考专业

十月革命胜利后，苏联劳动人民制定的第一个法律，就是宣布()。

试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1929～1933年资本主义世界经济危机与1857年爆发的第一次世界性经济危机相比，其最大不同是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

中古时代实行索贡巡行赋税征收方式的国家是()。

以下不属于国民党控制金融的“四行”是()。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

Tobestprotectthreatenedplants,inefficientnationalparksshouldbesoldoffandtheproceedsusedtobuymorecost-effectiv

某药品批号为990514，有效期为3年，医院药房于1999年11月17日分装，分装后该药品的有效期终止日期是

促使施工项目经理部以最小的投入获得最大的产出，以最少的人力和财力完成较多的管理工作，这样的成本管理符合(　　)原则。

资产负债表的作用不包括()

会计核算软件是指专门用于会计核算工作的计算机系统软件。()

相对于发行股票而言，发行公司债券筹资的优点包括()。

Thepassageismainlyconcernedwiththe______.Accordingtothepassage,whatcausespotassiumandwaterinthemimosatoshi

当金融危机来临时，发挥重要“最后贷款人”职能的国际金融机构是()。[暨南大学2012国际商务硕士]

“樱桃好吃树难栽，不下工夫花不开。”理想是美好的，令人向往的，但理想不能自动实现。把理想变为现实的根本途径是()

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

计算机408

学硕统考专业

十月革命胜利后，苏联劳动人民制定的第一个法律，就是宣布()。

试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1929～1933年资本主义世界经济危机与1857年爆发的第一次世界性经济危机相比，其最大不同是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

中古时代实行索贡巡行赋税征收方式的国家是()。

以下不属于国民党控制金融的“四行”是()。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

Tobestprotectthreatenedplants,inefficientnationalparksshouldbesoldoffandtheproceedsusedtobuymorecost-effectiv

某药品批号为990514，有效期为3年，医院药房于1999年11月17日分装，分装后该药品的有效期终止日期是

促使施工项目经理部以最小的投入获得最大的产出，以最少的人力和财力完成较多的管理工作，这样的成本管理符合( )原则。

资产负债表的作用不包括()

会计核算软件是指专门用于会计核算工作的计算机系统软件。()

相对于发行股票而言，发行公司债券筹资的优点包括()。

Thepassageismainlyconcernedwiththe______.Accordingtothepassage,whatcausespotassiumandwaterinthemimosatoshi

当金融危机来临时，发挥重要“最后贷款人”职能的国际金融机构是()。[暨南大学2012国际商务硕士]

“樱桃好吃树难栽，不下工夫花不开。”理想是美好的，令人向往的，但理想不能自动实现。把理想变为现实的根本途径是()

促使施工项目经理部以最小的投入获得最大的产出，以最少的人力和财力完成较多的管理工作，这样的成本管理符合(　　)原则。