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

admin2012-06-26 65

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
战国时代百家争鸣的局面，是我国学术文化发展的重要阶段，在激烈的争鸣中，有着融合的趋向，下列选项中，不能体现这一特点的是()
下列选项中，()不是共产党抗日民族统一战线的土地政策的三条基本原则之一。
明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。
论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)
下列不是美国独立战争与美国内战的相同点的是()。
下列事件中，不是发生在上海的是()
下列不是战国时代魏国李悝变法的内容的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
下列的网络协议中，()的运输层协议是使用TCP的。

随机试题

IEEE802.7标准，定义了
促血小板生成素刺激的靶细胞主要是
某男，40岁。10年前发现乙型肝炎表面抗原阳性，未规律诊治。近日食欲下降，肝穿刺可见假小叶，其正确的诊断是()
某药品批发企业拟在所在省、自治区、直辖市从事麻醉药品和第一类精神药品批发业务。该药品批发企业应当经过哪个部门的批准，才能在本省行政区域内向医疗机构销售麻醉药品和第一类精神药品()
深圳市审计局按照规定独立行使审计监督权，它应对哪一机关负责?()
生产某产品的工人小组由4人组成，在正常施工条件下，其完成单位合格产品所必须的工作时间为4小时，则生产该产品的劳动定额为(　　)工日。
下列各项不是为了对固定资产进行核算而设置的会计科目的是(　　)。
某幼儿园在其教学计划中大量增加小学一年级的课程内容，该幼儿园的做法()
紧缩性财政政策的功能在于()。
A、 B、 C、 D、 D图中相同元素的个数分别为2、3、4、5、(6)，只有D项符合。

最新回复(0)

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

计算机408

学硕统考专业

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

战国时代百家争鸣的局面，是我国学术文化发展的重要阶段，在激烈的争鸣中，有着融合的趋向，下列选项中，不能体现这一特点的是()

下列选项中，()不是共产党抗日民族统一战线的土地政策的三条基本原则之一。

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

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

下列不是美国独立战争与美国内战的相同点的是()。

下列事件中，不是发生在上海的是()

下列不是战国时代魏国李悝变法的内容的是()

下列的网络协议中，()的运输层协议是使用TCP的。

IEEE802.7标准，定义了

促血小板生成素刺激的靶细胞主要是

某男，40岁。10年前发现乙型肝炎表面抗原阳性，未规律诊治。近日食欲下降，肝穿刺可见假小叶，其正确的诊断是()

某药品批发企业拟在所在省、自治区、直辖市从事麻醉药品和第一类精神药品批发业务。该药品批发企业应当经过哪个部门的批准，才能在本省行政区域内向医疗机构销售麻醉药品和第一类精神药品()

深圳市审计局按照规定独立行使审计监督权，它应对哪一机关负责?()

生产某产品的工人小组由4人组成，在正常施工条件下，其完成单位合格产品所必须的工作时间为4小时，则生产该产品的劳动定额为( )工日。

下列各项不是为了对固定资产进行核算而设置的会计科目的是( )。

某幼儿园在其教学计划中大量增加小学一年级的课程内容，该幼儿园的做法()

紧缩性财政政策的功能在于()。

A、 B、 C、 D、 D图中相同元素的个数分别为2、3、4、5、(6)，只有D项符合。

生产某产品的工人小组由4人组成，在正常施工条件下，其完成单位合格产品所必须的工作时间为4小时，则生产该产品的劳动定额为(　　)工日。

下列各项不是为了对固定资产进行核算而设置的会计科目的是(　　)。