首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
以下关于图的说法正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
admin
2019-08-10
19
问题
以下关于图的说法正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仪在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/fwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
关于罗马奴隶制,下列说法不正确的是()。
下列关于社会大分工不正确的说法是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于德国工业革命,说法不正确的是()。
随机试题
简述“理想的行政组织体系”的特点。
患者,男,24岁。左上后牙咀嚼痛1个多月,近1周加剧。近日牙齿出现松动,完全不能触动。疼痛剧烈,不能入睡,发热、头痛。检查发现左上后牙牙龈红肿,触痛明显,左上第一磨牙远中牙合面龋,无探痛,叩痛(+++)该患牙与急性牙周脓肿鉴别时,鉴别要点如下,除外
A.起于下极之俞,并于脊里,上至风府,人属于脑B.上循胸里,人缺盆上,出人迎之前C.起于胞中,上循脊里,其浮而外者,循腹上行D.围身一周,如束带然E.起于跟中,循外踝上行,人风池督脉的循行路线是
A市张某到C市购货,因质量问题,张某拒绝支付全部货款,双方发生纠纷后货主即向公安机关告发。C市公安机关遂以诈骗嫌疑将张某已购货物扣留,并对张某采取留置盘问审查措施。两天后释放了张某,但并未返还所扣财物。张某欲提起行政诉讼。请分析案例,回答下列问题:如张
下列属于紧急避险的构成要件的是()。
某企业2008年度销售收入实际总额50万元,存货平均余额9万元,其中超储积压不合理占用数0.8万元,2009年度销售收入总额70万元,存货周转加速率10%。一般情况下,存货占企业总资产的()左右。
在贷款审查审批过程中,一般要把握的内容有()
案例:本学期,李老师承担二班的教学任务。李老师在讲授“表格数据的图形化”这节课时,她首先提出一个情境:“中国网民有多少?其中有网瘾的又有多少?占的百分比是多少?网络给我们学习和生活带来了很大的便利,但如果我们不能正确使用它,就会受到影响。”很多同学都微微
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin
ThePeakTimeforEverythingA)Couldyoupackmoreintoeachdayifyoudideverythingattheoptimaltime?Agrowingbodyof
最新回复
(
0
)