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

admin2019-05-20 50

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

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

答案A

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

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

转载请注明原文地址:https://jikaoti.com/ti/cgGjFFFM

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

戊戌政变发生的时间是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

解放军渡江战役中横渡长江的东西两个攻击点是()。

“瓜步之战”发生在下列哪两个政权之间?()

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

A．低血糖反应B．妊娠后期糖尿病C．酮症酸中毒D．2型糖尿病E．血管神经性水肿胰岛素剂量过大可引起

错颌畸形矫治后必须戴保持器的原因有()。

火灾探测器系统中，距装扬声器的净距不应小于()m。

关于混凝土出现收缩裂缝可能原因的说法，正确的有()。

甲公司拟在创业板首次公开发行股票并上市。下列各项中构成其发行障碍的是()。

灾害：伤亡：救助

下列行为应当以盗窃罪起诉的是()。

Americanstodaybelievethatacceptablesocialbehaviorfollowseffortlesslyfrompersonalvirtue.The(1)_____betweenmoralsa

(2009年下半年)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(11)。

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

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

戊戌政变发生的时间是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

解放军渡江战役中横渡长江的东西两个攻击点是()。

“瓜步之战”发生在下列哪两个政权之间?()

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

A．低血糖反应B．妊娠后期糖尿病C．酮症酸中毒D．2型糖尿病E．血管神经性水肿胰岛素剂量过大可引起

错颌畸形矫治后必须戴保持器的原因有()。

火灾探测器系统中，距装扬声器的净距不应小于()m。

关于混凝土出现收缩裂缝可能原因的说法，正确的有()。

甲公司拟在创业板首次公开发行股票并上市。下列各项中构成其发行障碍的是()。

灾害：伤亡：救助

下列行为应当以盗窃罪起诉的是()。

Americanstodaybelievethatacceptablesocialbehaviorfollowseffortlesslyfrompersonalvirtue.The(1)_____betweenmoralsa

(2009年下半年)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(11)。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()