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

admin2019-07-18 32

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/1DCi777K

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

计算机408

学硕统考专业

相关试题推荐

在1875年宪法中关于法国立法权的叙述，不正确的是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
“瓜步之战”发生在下列哪两个政权之间?()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
以下说法中错误的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

油、水井井史数据是从油、水井月综合记录中()选1个值，代表本井本月的生产情况。每月1行，1年1张，作为单井开采的历史保存，便于查阅。
试述我国宪法规定的公民的基本义务。
A、溶剂一熔融法B、复凝聚法C、饱和水溶液D、塑制法E、涂膜法微囊化制备方法()。
某宗房地产32年土地使用权的价格为4000元/m2，对应的报酬率为7%。现假定报酬率为9%，该宗房地产40年土地使用权条件下的价格最接近于()。
下列关于工程承包活动相关连带责任的表述中，正确的是()。
现阶段，我国主要的投资形式有()。
宋代词人辛弃疾有词日“众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。”从这句词中可以推出当时最可能的节日是()。
试述法律体系的概念和特征。
在查询“设计视图”窗口，什么不是字段列表框中的选项
To:AllemployeesFrom:DirectorJackLee,HumanResourcesIregret(144)youthatafter20yearsofservicetothisagency,wit

最新回复(0)

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

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

以下说法中错误的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

油、水井井史数据是从油、水井月综合记录中()选1个值，代表本井本月的生产情况。每月1行，1年1张，作为单井开采的历史保存，便于查阅。

试述我国宪法规定的公民的基本义务。

A、溶剂一熔融法B、复凝聚法C、饱和水溶液D、塑制法E、涂膜法微囊化制备方法()。

某宗房地产32年土地使用权的价格为4000元/m2，对应的报酬率为7%。现假定报酬率为9%，该宗房地产40年土地使用权条件下的价格最接近于()。

下列关于工程承包活动相关连带责任的表述中，正确的是()。

现阶段，我国主要的投资形式有()。

宋代词人辛弃疾有词日“众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。”从这句词中可以推出当时最可能的节日是()。

试述法律体系的概念和特征。

在查询“设计视图”窗口，什么不是字段列表框中的选项

To:AllemployeesFrom:DirectorJackLee,HumanResourcesIregret(144)youthatafter20yearsofservicetothisagency,wit