首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中，正确的是( )。
下面关于图的存储的叙述中，正确的是( )。
admin
2019-05-10
46
问题
下面关于图的存储的叙述中，正确的是( )。
选项
A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为D(n
2
)，与边的个数无关。邻接表的空间复杂度为D(n+e)，与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/K9Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于克里斯提尼改革的叙述不正确的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列叙述不正确的是()。
下列关于马略军事改革的叙述，不正确的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
随机试题
简要说明马致远神仙道化剧的特点。
Communicationtechnologiesarefarfromequalwhenitcomestoconveyingthetruth.Thefirststudytocomparehonestyacrossa
根据《招标投标法》的规定，招标方式可分为()。
在检验检疫证书签发后，报检人要求更改证单内容、信用证的，或者更改后与输出、输入国家法律法规不符的，可按法律法规规定更改。( )
审计客户X公司在接受U事务所税务服务的同时，还要求提供评估服务，以协助其进行纳税申报或税务筹划。如果税务评估的结果()，通常不对独立性产生不利影响。
中国是茶树的原生地，也是最早发现茶叶功效、栽培茶树和制成茶叶的国家，按照()的不同将茶叶分为红茶、绿茶、乌龙茶、花茶、白茶、紧压茶六大类。
阅读以下文字。完成下列题。清王朝自建立以来，为了巩固和维护其统治，对知识分子的经世思想进行残酷的摧折。知识分子被迫走上一条逃避现实的道路，埋头古籍的考证与整理。而魏源和贺长龄、陶澍、林则徐等一批敏于时事的士大夫，在“通经致用”的口号下，率先将视野
A、 B、 C、 D、 C观察每一行，黑色圆圈依次顺时针移动2格，故排除BD；每一行均有一个图形为黑色圆圈与黑色小正方形并列，故C正确。
“繁霜尽是心头血。洒向千峰秋叶丹。”两院院士是国家的财富、人民的骄傲、民族的光荣。长期以来，一代又一代科学家怀着深厚的爱国主义情怀，凭借深厚的学术造诣、宽广的科学视角，为祖国和人民作出了彪炳史册的重大贡献。祖国大地上一座座科技创新的丰碑，凝结着广大院士的心
Theman,______isparkedinfrontofourhouse,isafamousartist.
最新回复
(
0
)
