首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2019-05-10
27
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。邻接表的空间复杂度为D(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/K9Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
下列叙述不正确的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列关于马略军事改革的叙述,不正确的是()。
随机试题
《湘夫人》的主要情感内容是
下列哪种情况是使用肾上腺皮质激素的指征
下列可诊断为闭经的是()
甲县的葛某和乙县的许某分别拥有位于丙县的云峰公司50%的股份。后由于二人经营理念不合,已连续四年未召开股东会,无法形成股东会决议。许某遂向法院请求解散公司,并在法院受理后申请保全公司的主要资产(位于丁县的一块土地的使用权)。请回答问题。(2014年卷三9
某施工机械预算价格为120万元,折旧年限为10年,残值率为6%,年平均工作245个台班,则该机械台班折旧费为()元。
下列有关城镇土地使用税的表述中,正确的是()。
关于企业国有资产转让的限制性规定,下列说法错误的是()。
从世界汽车产业发展趋势来看,汽车业已经以发展新能源车为______步入了产业发展的新时代。填入横线部分最恰当的一项是()。
根据所给资料,回答问题。2010年,平均每个中央艺术表演团的全年演出场次是西部地区艺术表演团的:
对资本主义工商业的社会主义改造,第一步主要实行初级形式的国家资本主义,第二步主要实行个别企业的公私合营。这两步企业利润的分配,即当时所说的
最新回复
(
0
)