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

admin2012-06-26 74

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

抗战以来文艺战线上思想斗争中最重要的问题是()。
巴黎和会讨论的中心问题是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。
俄罗斯的私有化进程始于()年。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设有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。共
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期

随机试题

一男性患者35岁，3天前受凉后头痛，畏寒，继而高热，咳嗽，咯铁锈色痰，左侧胸痛，气急不能平卧，X线检查：左肺下叶可见大片阴影。应诊断为
方程z2+y2+z2一4y一1=0表示()。
费用扣除不包括(　　)。
(2017年)甲公司编制销售预算的相关资料如下：资料一：甲公司预计每季度销售收入中，有70％在本季度收到现金，30％于下一季度收到现金，不存在坏账。2016年年末应收账款余额为6000万元。假设不考虑增值税及其影响。资料二：甲公司2017年的销售预算
(2013年)2006年2月，甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称“文路公司”)。四名股东的出资比例依次是35％、30％、25％和10％。甲担任公司执行董事、总经理；公司不设监事会，丙任监事。(1)2007年2月，丙提出，甲在
下列四种现象中，可以由如图表示的是()。
以下有关文学常识的表述，错误的一项是()。
设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)If(ButtonAnd
下列有语法错误的赋值语句是
HighwaysintheUSTheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplac

最新回复(0)

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

计算机408

学硕统考专业

抗战以来文艺战线上思想斗争中最重要的问题是()。

巴黎和会讨论的中心问题是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

俄罗斯的私有化进程始于()年。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

设有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。共

一男性患者35岁，3天前受凉后头痛，畏寒，继而高热，咳嗽，咯铁锈色痰，左侧胸痛，气急不能平卧，X线检查：左肺下叶可见大片阴影。应诊断为

方程z2+y2+z2一4y一1=0表示()。

费用扣除不包括( )。

下列四种现象中，可以由如图表示的是()。

以下有关文学常识的表述，错误的一项是()。

设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)If(ButtonAnd

下列有语法错误的赋值语句是

HighwaysintheUSTheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplac

费用扣除不包括(　　)。