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

admin2019-01-30 26

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

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

答案A

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

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

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试比较两税法与摊丁入亩的关系。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

“两个凡是”

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

某系统有，n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_______。

WelldoIrememberthedaywhenithappened.

马克思主义者认为真正实现人的全面发展的社会条件是()

以下说法不符合脊髓灰质炎的流行病学特点的是

为了预防子宫内膜异位症的发生，下列哪项是不恰当的

下列清末修律成果中，没有正式颁布的有()

下列各项属于股票上市保荐书内容的是(　　)。

豫东大平原南北长达500多公里，东西宽约100一260公里，面积约占河南省总面积的45％。

研究材料表明，中学阶段思维发展的关键期在()

Withmanynationstryingtocreatetheirowninnovationeconomy,oneofthemoreanticipatedeventsalmosteveryyearisthelat

下列关于标签的描述中，错误的是

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

计算机408

学硕统考专业

试比较两税法与摊丁入亩的关系。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

“两个凡是”

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

某系统有，n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_______。

WelldoIrememberthedaywhenithappened.

马克思主义者认为真正实现人的全面发展的社会条件是()

以下说法不符合脊髓灰质炎的流行病学特点的是

为了预防子宫内膜异位症的发生，下列哪项是不恰当的

下列清末修律成果中，没有正式颁布的有()

下列各项属于股票上市保荐书内容的是( )。

豫东大平原南北长达500多公里，东西宽约100一260公里，面积约占河南省总面积的45％。

研究材料表明，中学阶段思维发展的关键期在()

Withmanynationstryingtocreatetheirowninnovationeconomy,oneofthemoreanticipatedeventsalmosteveryyearisthelat

下列关于标签的描述中，错误的是

下列各项属于股票上市保荐书内容的是(　　)。