首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2018-08-12
56
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/UMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
除凡尔赛条约外,规定禁止德奥合并的是()
关于垄断组织的积极作用,不正确的说法是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
1543年发表解剖学专著《人体结构论》的是()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
随机试题
顾客按自动售货机上的规定,将货币投入机器内,取得售货机吐出的商品。他们之间买卖合同的形式是()
A.嗜酸性细胞增多B.死亡上皮细胞C.单核细胞增多D.多形核白细胞增多E.细胞浆中有包涵体枯草热性结膜炎表现为
关于丹毒,下列哪项不正确
关于放射免疫分析技术错误的是()
松果腺分泌的主要激素是
注射用美洛西林/舒巴坦、规格1.25(美洛西林1.0g,舒巴坦0.25g)。成人静脉符合单室模型。美洛西林表现分布容积V=0.5L/kg。体重60kg患者用此药进行呼吸系统感染治疗希望美洛西林/舒巴坦可达到0.1g/L,需给美洛西林/舒巴坦的负荷剂量为
某分部工程双代号网络计划如下图所示,其关键线路有()条。
在直流供电系统中,应采用()的供电方式。
弗洛伊德认为性心理的发展可分为()个阶段。
下列关于栈的叙述正确的是
最新回复
(
0
)