首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
以下关于图的说法正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
admin
2019-08-10
34
问题
以下关于图的说法正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仪在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/fwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
下列关于社会大分工不正确的说法是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于德国工业革命,说法不正确的是()。
随机试题
商家维克多公司生产国家明令淘汰的商品,获利10万元,且给本地消费者造成了巨大的损害。针对该违法行为的法律责任的说法正确的是:()
某企业根据一张发料凭证汇总表编制记账凭证,由于涉及项目较多,需填制两张记账凭证.则记账凭证编号为()。
下列关于计算机审计的表述,正确的有()。
企业取得与资产相关的政府补助,应当确认为当期损益。()
Haveyoueverheardthesaying:Allworkandnoplay【M1】________makesJackadullboy?Whatthismeansisthatif
态度是通过学习而形成的,影响个人行为选择的稳定_________。
某Intranet使用主机甄别防火墙,内部采用了192.168.0.0的私有IP地址段,设置了对外的Web服务器、FTP服务器和E—mail服务器,则需要在防火墙上设置的安全规则包括()。
关于函数重载,下列叙述中错误的是()。
DiseaseandHistoryP1:Epidemiologyisthestudyandanalysisofthepatterns,causes,andeffectsofhealthanddiseasecondit
Thequestionofwhetherourgovernmentshouldpromotescienceandtechnologyortheliberalartsinhighereducationisn’tanei
最新回复
(
0
)