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

admin2017-11-14 26

问题已知有向图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/uDRi777K

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

计算机408

学硕统考专业

相关试题推荐

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
关于“尊王攘夷”运动，不正确的说法是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
系统总线中地址线的功能是用于选择()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

二阶欠阻尼系统的上升时间为【】
简述ASP的运行环境。
。
—DidyouenjoytheTVprogramlastnight?—No,_________not.
关于施工安全技术措施的说法中，正确的有()。
会计人员应当接受继续教育，每年接受培训(面授)的时间累计不得()。
在我国，依法对期货公司及其分支机构实行监督管理的是()。
教师正在上有关“花”的课程，学生甲在课堂上突然问教师：“老师，花是不是真的会笑呢?”这位教师很不满意地说：“别打岔，在课堂上打搅老师讲课是不礼貌的!”这位学生听后心里鼓着气坐下了。这位教师违背了()教学原则。
完型一顿悟学习理论的提出者是()。
D题目询问这次火灾中有多少人丧命。由男士的回答“noonewasbadlyhurt.”(没有人受重伤)可知应选D项(无人死亡)。

最新回复(0)

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

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

关于“尊王攘夷”运动，不正确的说法是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

系统总线中地址线的功能是用于选择()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

二阶欠阻尼系统的上升时间为【】

简述ASP的运行环境。

。

—DidyouenjoytheTVprogramlastnight?—No,_________not.

关于施工安全技术措施的说法中，正确的有()。

会计人员应当接受继续教育，每年接受培训(面授)的时间累计不得()。

在我国，依法对期货公司及其分支机构实行监督管理的是()。

完型一顿悟学习理论的提出者是()。

D题目询问这次火灾中有多少人丧命。由男士的回答“noonewasbadlyhurt.”(没有人受重伤)可知应选D项(无人死亡)。