首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2019-05-10
61
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。邻接表的空间复杂度为D(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/K9Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于克里斯提尼改革的叙述不正确的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
下列叙述不正确的是()。
下列关于马略军事改革的叙述,不正确的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
随机试题
慢性疲劳综合征危害极大,它使人在正常的工作后感到极度疲劳,怎么休息也无济于事。这种疾病过去不能通过验血或其他检查得出明确的生物指标,因此其病因历来被归为心理因素。最近,研究人员对被诊断为慢性疲劳综合征的48名患者和39名健康志愿者的大便和血液样本进行研究后
试述从社会主义向共产主义过渡的特点。
A、四物汤B、归脾汤C、当归补血汤D、四君子汤E、八珍汤患者妊娠2个月,食少便软,面色萎白,语声低微,四肢乏力,舌质淡,脉细缓。治疗应首选
姜黄与郁金的区别是
下列关于预付账款的表述中正确的有()。
根据《人民币银行结算账户管理办法》的规定,下列款项可以转入个人银行结算账户的有()。
物业服务企业资质管理实行()制度。
公安领导工作,主要有政治领导工作、行政领导工作和业务领导工作。()
国家统计局数据显示,2016年年末,全国规模以上中小工业企业(以下简称“中小企业”)37.0万户,比2015年年末增加0.5万户企业,其中,中型企业5.4万户,占中小企业户数的14.6%,小型企业31.6万户,占中小企业户数的85.4%。分地区看,东部
下列关于程序装入内存的说法中,正确的是()。
最新回复
(
0
)