已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

admin2023-02-06 31

问题已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

选项 A、 a，d，c，b，e
B、 d，a，b，c，e
C、 a，b，d，c，e
D、 a，b，c，d，e

答案D

解析选项D中，删去a、b及其对应的出边后，c的入度不为0，因此有边，故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。

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

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

计算机408

学硕统考专业

相关试题推荐

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()
一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()
教唆他人实施犯罪行为的，均构成共同犯罪。()
十八届四中全会指出，健全依法决策机制，就是要把公众参与、专家论证、风险评估、合法性审查、集体讨论决定确定为重大行政决策法定程序。()
《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
为了培养学生的综合实践能力，激发学生自主合作学习的热情，学校准备开设一门“校本课程”，请你根据学校的课程设计意图，结合自己的专业特长，拿出一门课程的设计方案。(至少包括题目、设计依据、课程目标、内容与过程、效果检测方法等)　要求：1．自选一个学段。2
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
微躺青年：指面对现实中的竞争压力，既不参与过度竞争，也不消极接受现状，而在专注于本职工作的同时，合理调整工作方向，追求自我价值实现的年轻人。下列属于微躺青年的是：

随机试题

A．合欢皮B．酸枣仁C．远志D．琥珀E．磁石既能活血消肿，又能解郁安神的药物是
A．生物素B．叶酸C．磷酸吡哆醛D．维生素PPE．维生素A一碳单位转移酶的辅酶
A．Dil．B．Dos．C．Mist．D．Liq．E．Ung．溶液的规范书写是()
()是新形势下加强社会主义思想道德建设的重要指导方针。
比利时人凡派克到北京与中国某公司签订了进口机器设备的合同，合同选择适用了与该生意没有关系的德国法律。设备运到中国后因调试安装产生纠纷，中国公司欲将凡派克诉至中国某法院。经查，凡派克在中国没有住所或居所，也没有可供扣押的财产。关于本案的管辖权和法律适用，依中
下列人员中，(　　)不属于单位从业人员。
企业当年发生的下列会计事项中，需要调整年初未分配利润的有()。
企业对于在同一会计期间内能够一次完成的劳务，应分期采用完工百分比法确认收入和结转成本。()
甲外出时在自己的住宅内安放了防卫装置。某日晚，乙撬门侵入甲的住宅后，被防卫装置击为轻伤。甲的行为性质属于()。
作为一个普遍的哲学范畴，发展

最新回复(0)

已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

计算机408

学硕统考专业

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()

教唆他人实施犯罪行为的，均构成共同犯罪。()

十八届四中全会指出，健全依法决策机制，就是要把公众参与、专家论证、风险评估、合法性审查、集体讨论决定确定为重大行政决策法定程序。()

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

微躺青年：指面对现实中的竞争压力，既不参与过度竞争，也不消极接受现状，而在专注于本职工作的同时，合理调整工作方向，追求自我价值实现的年轻人。下列属于微躺青年的是：

A．合欢皮B．酸枣仁C．远志D．琥珀E．磁石既能活血消肿，又能解郁安神的药物是

A．生物素B．叶酸C．磷酸吡哆醛D．维生素PPE．维生素A一碳单位转移酶的辅酶

A．Dil．B．Dos．C．Mist．D．Liq．E．Ung．溶液的规范书写是()

()是新形势下加强社会主义思想道德建设的重要指导方针。

下列人员中，( )不属于单位从业人员。

企业当年发生的下列会计事项中，需要调整年初未分配利润的有()。

企业对于在同一会计期间内能够一次完成的劳务，应分期采用完工百分比法确认收入和结转成本。()

甲外出时在自己的住宅内安放了防卫装置。某日晚，乙撬门侵入甲的住宅后，被防卫装置击为轻伤。甲的行为性质属于()。

作为一个普遍的哲学范畴，发展

下列人员中，(　　)不属于单位从业人员。