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

admin2023-02-06 50

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

学硕统考专业

相关试题推荐

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。
2018年2月28日，教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出，改进完善教育部直属师范大学师范生免费教育政策，将“免费师范生”改称为“公费师范生”，任教服务期调整为()，推进地方积极开展师范生公共教育工作。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?
2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
设排序二叉树中结点的结构由三个域构成；数据域data，指向左儿子结点的指针域left，指向右儿子结点的指针域right。设data域为正整数，该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域的值小于等于x的结点全部删除。

随机试题

A．胃阴不足，津不上承B．胃火亢盛，循经上蒸C．肺胃热盛，火毒熏蒸D．肾阴亏虚，虚火上炎(2011年第87，88题)咽部色红，肿痛不显著，其病机是()
某患者，男，21岁，幼年起反复发生喘息，多在春秋季发作。2小时前因进入刚装饰过的房间发生严重呼吸困难，遂来急诊，呼吸急促，大汗，不能平卧。为了进一步明确上述推测中哪一种正确，应当进行的检查是()
招标人与中标人订立合同的时间是自中标通知书发出后()日内。
在投资建设领域贯彻落实科学发展观，首要的目标是()。
关于著作权中的修改权，说法正确的有()。
Myparentsalways______greatimportancetomygettingagoodeducation.
(2006年单选16)按照刑法规定，以下情形中，应当以故意杀人罪定罪处罚的是()。
绝对主义真理观
某企业的大数据工程项目包括如下四个阶段的工作：①数据获取，②数据清洗与整理，③数据分析，④数据展现。一般来说，工作量较大、花费时间较长的阶段是______(1)，技术含量最高的阶段是______(2)，准备向有关部门递交成果的阶段是______(3)。
Healwaysmanagestoobtainwhathewants.

最新回复(0)

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

计算机408

学硕统考专业

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

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：

A．胃阴不足，津不上承B．胃火亢盛，循经上蒸C．肺胃热盛，火毒熏蒸D．肾阴亏虚，虚火上炎(2011年第87，88题)咽部色红，肿痛不显著，其病机是()

某患者，男，21岁，幼年起反复发生喘息，多在春秋季发作。2小时前因进入刚装饰过的房间发生严重呼吸困难，遂来急诊，呼吸急促，大汗，不能平卧。为了进一步明确上述推测中哪一种正确，应当进行的检查是()

招标人与中标人订立合同的时间是自中标通知书发出后()日内。

在投资建设领域贯彻落实科学发展观，首要的目标是()。

关于著作权中的修改权，说法正确的有()。

Myparentsalways______greatimportancetomygettingagoodeducation.

(2006年单选16)按照刑法规定，以下情形中，应当以故意杀人罪定罪处罚的是()。

绝对主义真理观

Healwaysmanagestoobtainwhathewants.