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

admin2012-06-26 38

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

选项 A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

答案A

解析邻接矩阵的空间复杂度为O(n²)，与边的个数无关。邻接表的空间复杂度为O(n+e)，与图中的结点个数和边的个数都有关。

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

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

计算机408

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
西汉诸侯国的政权机构和中央基本上相同，其中需要中央直接任命的有()
明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

下列关于数据库技术的叙述，错误的是＿＿＿＿＿＿。
A．糖尿病肾病B．淀粉样变肾病C．多发性骨髓瘤肾损害D．狼疮性肾炎E．紫癜性肾炎男性，58岁。腰痛半年，双下肢水肿2周。化验血生化：ALB26g／L，球蛋白110g／L，Cr220μmol／L，Ca2+3.0mmol／L；尿：Pro(+++)
红霉素与氨茶碱口服发生药物相互作用的原因是
可以全面描述正态分布资料特征的两个指标是
在建设工程施工阶段监理工程师进度控制的工作内容包括(　　)。
Doanimalshaverights?Thisishowthequestionisusuallyput.Itsoundslikeauseful,ground-clearingwaytostart.(1)Actu
典型的局域网可以看成由以下3部分组成：网络服务器、工作站与【　　】。
Howmanyadultswerekilledintheexplosion?
Althoughonemightnotthinksofromsomeofthecriticismofit,advertising【B1】______thekindofsocietyintheUnitedKingdo
A、Mothersabusetheirchildren.B、Peoplehavenodrinkingwater.C、PeopledrinktoomuchCoca-cola.D、Peopleliveinextremepov

最新回复(0)

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

计算机408

学硕统考专业

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

西汉诸侯国的政权机构和中央基本上相同，其中需要中央直接任命的有()

明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

下列关于数据库技术的叙述，错误的是＿＿＿＿＿＿。

A．糖尿病肾病B．淀粉样变肾病C．多发性骨髓瘤肾损害D．狼疮性肾炎E．紫癜性肾炎男性，58岁。腰痛半年，双下肢水肿2周。化验血生化：ALB26g／L，球蛋白110g／L，Cr220μmol／L，Ca2+3.0mmol／L；尿：Pro(+++)

红霉素与氨茶碱口服发生药物相互作用的原因是

可以全面描述正态分布资料特征的两个指标是

在建设工程施工阶段监理工程师进度控制的工作内容包括( )。

Doanimalshaverights?Thisishowthequestionisusuallyput.Itsoundslikeauseful,ground-clearingwaytostart.(1)Actu

典型的局域网可以看成由以下3部分组成：网络服务器、工作站与【 】。

Howmanyadultswerekilledintheexplosion?

Althoughonemightnotthinksofromsomeofthecriticismofit,advertising【B1】______thekindofsocietyintheUnitedKingdo

A、Mothersabusetheirchildren.B、Peoplehavenodrinkingwater.C、PeopledrinktoomuchCoca-cola.D、Peopleliveinextremepov

在建设工程施工阶段监理工程师进度控制的工作内容包括(　　)。

典型的局域网可以看成由以下3部分组成：网络服务器、工作站与【　　】。