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

admin2019-07-18 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

“围魏救赵”的历史典故出自于（）。
简述路易十四强化君权的措施。
下列不属于义和团提出的口号是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
比较文艺复兴时期人文主义思想和宗教改革思想的异同。
下列关于罗马共和国政治制度的叙述，不正确的是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在机器数中，正数的符号位用“1”表示的是()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

致密砂岩和碳酸盐岩的绝对孔隙度与有效孔隙度()。
申诉权
我国信用贷款业务的审批方式是()
健康动物的粪便往往呈黄色，这跟下列哪种物质关系最密切()。
在口腔健康调查项目中一般项目包括
证券交易内幕信息的知情人不包括()。
下列事项中，可能引起资本公积变动的有(　　)。
阅读下面的材料，回答后面的问题。某药材公司与某制药厂签订的枸杞买卖合同约定：药材公司于当年9月底前将50吨枸杞交给制药厂，每吨1.2万元，制药厂在合同签订后5日内支付定金10万元，收货后20日内付清货款。合同还约定，药材公司迟交货1天，支付违约金5
信息技术服务标准(ITSS)规定了IT服务的组成要素和生命周期，IT服务生命周期由规划设计、部署实施、服务运营、持续改进、_____________五个阶段组成。
TheancestorsofGypsieslefttheirhome______

最新回复(0)

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

计算机408

学硕统考专业

“围魏救赵”的历史典故出自于（）。

简述路易十四强化君权的措施。

下列不属于义和团提出的口号是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

比较文艺复兴时期人文主义思想和宗教改革思想的异同。

下列关于罗马共和国政治制度的叙述，不正确的是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在机器数中，正数的符号位用“1”表示的是()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

致密砂岩和碳酸盐岩的绝对孔隙度与有效孔隙度()。

申诉权

我国信用贷款业务的审批方式是()

健康动物的粪便往往呈黄色，这跟下列哪种物质关系最密切()。

在口腔健康调查项目中一般项目包括

证券交易内幕信息的知情人不包括()。

下列事项中，可能引起资本公积变动的有( )。

信息技术服务标准(ITSS)规定了IT服务的组成要素和生命周期，IT服务生命周期由规划设计、部署实施、服务运营、持续改进、_____________五个阶段组成。

TheancestorsofGypsieslefttheirhome______

下列事项中，可能引起资本公积变动的有(　　)。