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

admin2012-06-26 83

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
战国时代百家争鸣的局面，是我国学术文化发展的重要阶段，在激烈的争鸣中，有着融合的趋向，下列选项中，不能体现这一特点的是()
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
论述近代西欧海上霸权的更迭
第二国际与第一国际特点的比较。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

随机试题

________是指存放在外存储器上的一组相关信息的集合。
女，38岁。3小时前突然呕鲜血约1000ml来院，4年前诊断为慢性乙型肝炎。查体：贫血貌，BP90／60mmHg，P125次／分，肝肋下未触及。脾肋下3cm，血红蛋白60g／L，红细胞2．5×1012／L，血小板50×109／L，最有效的紧急止血措施是
音位是一个语音系统中能够()的最小语音单位。
有关数据通信的说法中，错误的是____。
二尖瓣狭窄最常见的早期体征是
肉芽组织中缺少
采用收益法估价时，可能导致估价结果偏高的原因有()。
采用德尔菲法进行市场预测的步骤包括()。
下列日常生活的说法，不正确的是()。
A—InternetaccessB—Opendial-upconnectionwindowC—Entercardnumberinthe"username"boxD—EnterIDnumberinthe"passwor

最新回复(0)

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

计算机408

学硕统考专业

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

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

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

论述近代西欧海上霸权的更迭

第二国际与第一国际特点的比较。

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

________是指存放在外存储器上的一组相关信息的集合。

女，38岁。3小时前突然呕鲜血约1000ml来院，4年前诊断为慢性乙型肝炎。查体：贫血貌，BP90／60mmHg，P125次／分，肝肋下未触及。脾肋下3cm，血红蛋白60g／L，红细胞2．5×1012／L，血小板50×109／L，最有效的紧急止血措施是

音位是一个语音系统中能够()的最小语音单位。

有关数据通信的说法中，错误的是____。

二尖瓣狭窄最常见的早期体征是

肉芽组织中缺少

采用收益法估价时，可能导致估价结果偏高的原因有()。

采用德尔菲法进行市场预测的步骤包括()。

下列日常生活的说法，不正确的是()。

A—InternetaccessB—Opendial-upconnectionwindowC—Entercardnumberinthe"username"boxD—EnterIDnumberinthe"passwor