下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

admin2013-04-26 102

问题下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

选项 A、仅Ⅱ
B、仅I、Ⅱ
C、仅Ⅲ
D、仅I、Ⅲ

答案C

解析考查图的基本概念。回路对应于路径，简单回路对应于简单路径，故I错误；稀疏图是边比较少的情况，此时用邻接矩阵必将浪费大量的空间，应该选用邻接表，故Ⅱ错误。存在回路的图不存在拓扑序列，故Ⅲ正确。

转载请注明原文地址:https://kaotiyun.com/show/Fwxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

计算机408

学硕统考专业

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

下列关于《大明律》的叙述，不正确的是()

叙述并评价二战后西欧主要国家的“福利国家”政策。

关于荷马时代的叙述，不正确的是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

高度为7的AVL树最少有()个结点。

房水产生于()

阿尔茨海默病(AD)的主要症状是

A、对氨基苯甲酸B、肾上腺酮C、对氨基酚D、盐酸E、游离水杨酸药典规定对乙酰氨基酚中应检查的特殊杂质为

在自下而上的土石坝渗流逸出处水力坡降1．1，求得临界水力坡降值1．0，则下述对流土可能性判定正确的是哪一种?()

Partnerng模式中采用的争议处理系统有以下()特点。

制定中、高度危险因素的地下管线、地面(下)构筑物安全技术措施前，必须进行风险识别与分析，包括()。

我国个人理财业务中介机构发展较晚，资格认证、能力认证和培训还未形成完整体系，影响了商业银行个人理财业务的规范化发展。()

GeorgeWilliams,oneofScottsdale’slastremainingcowboys,hasbeenraisinghorsesandcattleonhis120acresfor20years.T