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

admin2019-07-18 39

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是唐玄宗组织编撰的是()。
基辅罗斯国家对居民征税的方式是()。
标志着抗日战争进入战略相持阶段的是()。
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列关于基督教的思想来源的叙述，不正确的是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

随机试题

甲状腺次全切除术后第2日患者清醒，血压平稳，宜取的卧位是【】
迁延性腹泻的治疗哪项是正确的
医疗保险处方应为
单独提出行政赔偿请求的情况主要有()。
社会主义道德建设的基本要求包括()。
浙江省境内，历史悠久，人文底蕴深厚，素有“小邹鲁”之称的是()。
人民警察必须把()作为自己全部工作的出发点和归宿。
我们人类很自以为是，往往把这个世界及其历史。甚至史前都看做是通往那个伟大的时刻——人类将至高无上地统治一切。事实上，尽管可能有些事实令人难以接受，但我们在这个星球上的卓越表现并非预先注定的。我们人类的祖先本来也可能步恐龙的后尘．而他们确实差点就与恐龙一样灭
简述法律继承的概念以及原因。
WhenwasTwainbom?

最新回复(0)

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

计算机408

学硕统考专业

下列不是唐玄宗组织编撰的是()。

基辅罗斯国家对居民征税的方式是()。

标志着抗日战争进入战略相持阶段的是()。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

下列关于基督教的思想来源的叙述，不正确的是()。

论述全球范围内南北差距和贫富分化的原因及历史影响。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

甲状腺次全切除术后第2日患者清醒，血压平稳，宜取的卧位是【】

迁延性腹泻的治疗哪项是正确的

医疗保险处方应为

单独提出行政赔偿请求的情况主要有()。

社会主义道德建设的基本要求包括()。

浙江省境内，历史悠久，人文底蕴深厚，素有“小邹鲁”之称的是()。

人民警察必须把()作为自己全部工作的出发点和归宿。

简述法律继承的概念以及原因。

WhenwasTwainbom?