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

admin2023-02-06 53

问题已知有向图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://www.kaotiyun.com/show/zIwD777K

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

计算机408

学硕统考专业

相关试题推荐

学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。
“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
中共中央政治局决定从2019年6月开始，在全党自上而下分两批开展“不忘初心、牢记使命”主题教育。“不忘初心、牢记使命”主题教育的根本任务不包括：
下列二叉排序树中，满足平衡二叉树定义的是()。
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

随机试题

什么是询问法?它有什么特点?
以下属于白盒测试法的逻辑覆盖的是＿＿＿＿＿＿。
强心苷（甙）对下列哪种原因所致的慢性心功能不全疗效较好
担保方式中，必须由第三人为一方当事人提供担保的是()。
关于个人投资者投资基金的税收，以下说法正确的是()。
()是对学生在学习过程中的情感、态度、方法、知识、技能发展变化的评价，在日常教学中可采用观察、谈话、提问、讨论、演唱、演奏等方式进行。
幼儿口吃的心理原因不包括说话时过于急躁、激动。()
按照迁移性质的不同，学习迁移可以分为()
Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan
AdviceforStudents:HowtoTalktoProfessors1.Callthembytheright【T1】【T1】______"Professor"isusually【T2】than"Doctor"【T

最新回复(0)

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

计算机408

学硕统考专业

学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

中共中央政治局决定从2019年6月开始，在全党自上而下分两批开展“不忘初心、牢记使命”主题教育。“不忘初心、牢记使命”主题教育的根本任务不包括：

下列二叉排序树中，满足平衡二叉树定义的是()。

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

什么是询问法?它有什么特点?

以下属于白盒测试法的逻辑覆盖的是＿＿＿＿＿＿。

强心苷（甙）对下列哪种原因所致的慢性心功能不全疗效较好

担保方式中，必须由第三人为一方当事人提供担保的是()。

关于个人投资者投资基金的税收，以下说法正确的是()。

()是对学生在学习过程中的情感、态度、方法、知识、技能发展变化的评价，在日常教学中可采用观察、谈话、提问、讨论、演唱、演奏等方式进行。

幼儿口吃的心理原因不包括说话时过于急躁、激动。()

按照迁移性质的不同，学习迁移可以分为()

Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan

AdviceforStudents:HowtoTalktoProfessors1.Callthembytheright【T1】【T1】______"Professor"isusually【T2】than"Doctor"【T