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

admin2019-07-18 55

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

基辅罗斯国家对居民征税的方式是()。
简述第一次柏林危机的起因与后果。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
论述雅尔塔体系的主要内容并加以评价。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
在加强对边疆地区的治理方面，明清两朝推行的相同措施是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
计算机系统采用补码运算是为了()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

随机试题

A．项背强直，口噤不得语，四肢抽搐，伴发热恶寒，头痛无汗，苔薄白，脉紧急B．项背强直，发热不恶寒，头痛汗出，苔薄白，脉沉细而迟C．两者均是D．两者均不是(1991年第119，120题)刚痉的临床表现为()
评估分销渠道应遵循的标准为()
有关竞争性抑制作用的叙述，正确的是
新建商品房转让手续费由()承担。
使用前，必须按照产品说明书及有关焊接工艺的规定进行烘焙的有()。
合同的标的是合同法律关系的()。
“革命领袖是人不是神，尽管他们拥有很高的理论水平，丰富的斗争经验，卓越的领导才能，但这并不意味着他们的认识和行动可以不受时代条件限制。不能因为他们伟大就把他们像神那样顶礼膜拜，不容许提出并纠正他们的失误和错误；也不能因为他们有失误和错误就全盘否定，抹杀他们
有位学生已知道“先乘除，后加减”的运算法则，但在运算11+3×7=?时，还是把11与3加起来再乘以7，这是受()影响表现。
小朱与小王在讨论有关用手习惯的问题。小朱：在当今85岁到90岁的人中，你很难找到左撇子。小王：在70年前，小孩用左手吃饭和写字就要挨打．所以被迫改用右手。小王对小朱的回答能够加强下面哪个论断?
Whilenot(i)______withthecolorfullyobviousformsoflifethatarefoundinatropicalrainforest,thedesertis(ii)______

最新回复(0)

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

计算机408

学硕统考专业

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

简述第一次柏林危机的起因与后果。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

论述雅尔塔体系的主要内容并加以评价。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

在加强对边疆地区的治理方面，明清两朝推行的相同措施是()。

唐玄宗为密切与少数民族的关系采取的措施有()。

计算机系统采用补码运算是为了()。

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

A．项背强直，口噤不得语，四肢抽搐，伴发热恶寒，头痛无汗，苔薄白，脉紧急B．项背强直，发热不恶寒，头痛汗出，苔薄白，脉沉细而迟C．两者均是D．两者均不是(1991年第119，120题)刚痉的临床表现为()

评估分销渠道应遵循的标准为()

有关竞争性抑制作用的叙述，正确的是

新建商品房转让手续费由()承担。

使用前，必须按照产品说明书及有关焊接工艺的规定进行烘焙的有()。

合同的标的是合同法律关系的()。

有位学生已知道“先乘除，后加减”的运算法则，但在运算11+3×7=?时，还是把11与3加起来再乘以7，这是受()影响表现。

小朱与小王在讨论有关用手习惯的问题。小朱：在当今85岁到90岁的人中，你很难找到左撇子。小王：在70年前，小孩用左手吃饭和写字就要挨打．所以被迫改用右手。小王对小朱的回答能够加强下面哪个论断?

Whilenot(i)______withthecolorfullyobviousformsoflifethatarefoundinatropicalrainforest,thedesertis(ii)______

Whilenot(i)withthecolorfullyobviousformsoflifethatarefoundinatropicalrainforest,thedesertis(ii)