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

admin2023-02-06 67

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

学硕统考专业

相关试题推荐

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
以下选项除了()都是教师仪容仪态需要遵守的要求。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：

随机试题

InthehousewhereIgrewup,itwasourcustomtoleavethefrontdooronthelatchatnight.Noonecarriedkeys.Today
麻疹疹前期见麻疹出疹期见
患者，男，50岁。咳嗽喘促，呼多吸少动则益甚。声低息微，腰膝酸软，舌淡，脉沉细，两尺无力。其病机是()
患儿男，8个月。体重8kg，因严重腹泻入院治疗。医嘱：0．9％氯化钠静脉滴注，输液速度为20ml／(kg.h)。护士每小时应为患儿输入的液体量是()
单代号网络中没有虚箭线，也不能绘成时标网络图。(　　)
除监事会公告外，上市公司披露的信息可以不用以董事会公告的形式发布。(　　)
董事会决议违反法律、行政法规或者公司章程，致使公司遭受严重损失的，参与决议的董事对公司负赔偿责任。()
根据以下资料，回答下列问题。根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：关于2014年上半年的GDP，下列所占比重最大的是()。
行政行为撤销的效力可一直追溯到行政行为()。
下面五个数：17/24，1/2，3/8，3/4和9/16，如由大到小排列它们，问中间的是哪个数?

最新回复(0)

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

计算机408

学硕统考专业

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

以下选项除了()都是教师仪容仪态需要遵守的要求。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

InthehousewhereIgrewup,itwasourcustomtoleavethefrontdooronthelatchatnight.Noonecarriedkeys.Today

麻疹疹前期见麻疹出疹期见

患者，男，50岁。咳嗽喘促，呼多吸少动则益甚。声低息微，腰膝酸软，舌淡，脉沉细，两尺无力。其病机是()

患儿男，8个月。体重8kg，因严重腹泻入院治疗。医嘱：0．9％氯化钠静脉滴注，输液速度为20ml／(kg.h)。护士每小时应为患儿输入的液体量是()

单代号网络中没有虚箭线，也不能绘成时标网络图。( )

除监事会公告外，上市公司披露的信息可以不用以董事会公告的形式发布。( )

董事会决议违反法律、行政法规或者公司章程，致使公司遭受严重损失的，参与决议的董事对公司负赔偿责任。()

根据以下资料，回答下列问题。根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：关于2014年上半年的GDP，下列所占比重最大的是()。

行政行为撤销的效力可一直追溯到行政行为()。

下面五个数：17/24，1/2，3/8，3/4和9/16，如由大到小排列它们，问中间的是哪个数?

单代号网络中没有虚箭线，也不能绘成时标网络图。(　　)

除监事会公告外，上市公司披露的信息可以不用以董事会公告的形式发布。(　　)