首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
admin
2013-04-26
102
问题
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
选项
A、仅Ⅱ
B、仅I、Ⅱ
C、仅Ⅲ
D、仅I、Ⅲ
答案
C
解析
考查图的基本概念。回路对应于路径,简单回路对应于简单路径,故I错误;稀疏图是边比较少的情况,此时用邻接矩阵必将浪费大量的空间,应该选用邻接表,故Ⅱ错误。存在回路的图不存在拓扑序列,故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/Fwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
下列关于《大明律》的叙述,不正确的是()
叙述并评价二战后西欧主要国家的“福利国家”政策。
关于荷马时代的叙述,不正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
高度为7的AVL树最少有()个结点。
随机试题
根据所给资料,回答下列问题。2017年1—2月,全国规模以上工业企业实现利润总额10156.8亿元,同比增长31.5%。1—2月,规模以上工业企业中国有控股企业实现利润总额2336.3亿元,同比增长1倍;集体企业实现利润总额68.5亿元,增长9.6%;股
房水产生于()
阿尔茨海默病(AD)的主要症状是
A、对氨基苯甲酸B、肾上腺酮C、对氨基酚D、盐酸E、游离水杨酸药典规定对乙酰氨基酚中应检查的特殊杂质为
在自下而上的土石坝渗流逸出处水力坡降1.1,求得临界水力坡降值1.0,则下述对流土可能性判定正确的是哪一种?()
Partnerng模式中采用的争议处理系统有以下()特点。
制定中、高度危险因素的地下管线、地面(下)构筑物安全技术措施前,必须进行风险识别与分析,包括()。
我国个人理财业务中介机构发展较晚,资格认证、能力认证和培训还未形成完整体系,影响了商业银行个人理财业务的规范化发展。()
中国的医药卫生事业在20世纪80年代初有了长足的发展,尽管还有许多缺陷,但是效果是明显的,从传染病的发病率明显下降就可以看出这一点。调查表明,最近几年来,成年人中患肺结核的病例逐年减少。当然,卫生部的官员仍然非常谨慎,他们在公开场所表示,上述调查还不能得出
GeorgeWilliams,oneofScottsdale’slastremainingcowboys,hasbeenraisinghorsesandcattleonhis120acresfor20years.T
最新回复
(
0
)