首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
以下关于图的说法正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
admin
2019-08-10
37
问题
以下关于图的说法正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仪在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/fwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
下列对1918年德国十一月革命说法不正确的是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
关于罗马奴隶制,下列说法不正确的是()。
下列关于社会大分工不正确的说法是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于德国工业革命,说法不正确的是()。
随机试题
怎样理解素质教育的内涵?
8位有符号数的二进制补码的表示范围为()
A、出生至l岁B、1~1岁半C、1岁半~2岁D、2岁半E、1~3岁出生后,生长发育最快的年龄阶段是()。
关于刑期计算,下列哪一说法是不正确的?
可满足设备材料采购需要的建设工程设计文件是()
下列观点,不属于儿童中心课程理论的是()。
李某放假回老家,在乘坐客运汽车的途中,被车窗外飞进的一块小石头击中左眼球,当场出血,被送往就近医院治疗,但因伤情严重导致失明。李某要求运输公司赔偿,但运输公司拒绝赔偿,理由是:李某的伤是外来的原因造成的,运输公司没有过错。李某和运输公司成立何种合同法律
考察被试在不同环境下问题解决的正确率,被试共40名,平均分成两个小组,分别在安静和轻音乐两个环境下解决问题,测得安静组被试平均正确率为0.6,标准差为0.1,轻音乐组被试平均正确率0.7,标准差为0.2。请问:本统计的推断结论是什么?(备注:单侧
定积分I=|sinx|.arctanexdx=______.
TravelAgent:FreedomTravel.HowmayIhelpyou?Caller:Yes,I’dliketomakeaflightreservationforthetwenty-thirdofthi
最新回复
(
0
)