首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2019-05-10
68
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。邻接表的空间复杂度为D(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/K9Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于克里斯提尼改革的叙述不正确的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列叙述不正确的是()。
下列关于马略军事改革的叙述,不正确的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
随机试题
驾驶机动车在这样的路面如何安全行驶?
离子对色谱与离子排斥色谱分离机理完全相同。
2010年11月,甲创作了一篇散文在A杂志上发表,好评如潮。一个月后,该篇散文被B报全文转载,B报社随后以其转载稿费标准通过邮局向甲寄出了稿费。2011年3月,乙将甲在A杂志上发表的散文收入自己主编的散文集《散文佳作欣赏》,在C出版社出版。D网站于2011
试述期望理论的主要内容及其对管理者的启示。
犀角地黄汤适用于:归脾汤适用于:
患者,女,23岁。因反复发作贫血1年,加重1月伴肌肉酸痛和食欲缺乏,来门诊看病。1年多前无明显诱因出现乏力,伴双大腿肌肉酸痛和活动障碍,并逐渐出现双肩胛区肌肉、双上肢肌肉疼痛和乏力,双手不能上抬。在当地医院查血常规等检查后诊为自身免疫性贫血,给予激素治疗后
FIDIC合同条件下可以给承包商合理延长竣工时间的条件通常可能包括()。
我国历史上曾出现这样一句顺口溜:“肥猪赛大象,就是鼻子短。全社杀一口,足够吃半年。”这句顺口溜应出现在()。
影响儿童心理发展的因素是复杂多样的,其中客观因素有()
个人合伙:指两个以上公民按照协议,各自提供资金、实物、技术等,合伙经营、共同劳动。根据上述定义,下面的方式属于个人合伙经营的是()。
最新回复
(
0
)