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

admin2023-02-06 19

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

学硕统考专业

相关试题推荐

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
教师职业道德修养是社会对教师职业道德的要求。()
下列明确规定基础教育应该从“应试教育”转向“素质教育”的文件是()。
在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
①1994年，贝尔实验室的科学家肖尔发现，使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度，以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样，比如两个数字相乘并不难④
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深

随机试题

根除幽门螺杆菌的三联治疗方案疗程为
一个主机带几个荧光屏和键盘，从而供多个用户使用，这叫计算机联网。()
个人汽车贷款业务中，合作机构的担保风险主要是保险公司的()以及汽车经销商和专业担保公司的第三方保证担保。
2006年7月10日，甲与乙订立买卖合同，以500万元的价格向乙购买一套精装修住房。当日，甲支付了40万元定金，乙将房屋交付给甲。双方约定：甲应于8月1日前付清余款；乙应在收到余款后两日内办理房屋过户手续。7月15日，当地突降特大暴雨，该房屋被淹没，损失额
准确优美的语言、诚恳的态度、融洽的聚谈是人际交往成功的保证。()
京剧脸谱，是一种具有汉族文化特色的特殊化妆方法。下列选项中，脸谱颜色与其所代表的含义不相对应的是()。
根据我国物权法规定，土地承包经营权的取得时间是()。(2013一专一34、2012一专一27)
设随机变量X在区间(0，1)上服从均匀分布，当X取到x(0＜x＜1)时，随机变量Y等可能地在(x，1)上取值。试求：(Ⅰ)(X，Y)的联合概率密度；(Ⅱ)关于Y的边缘概率密度函数；(Ⅲ)P{X+Y＞1}。
项目甲、乙、丙、丁的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是______。
It’shardtorememberanamewhenonedoesn’thaveafacetogowith______.

最新回复(0)

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

计算机408

学硕统考专业

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

教师职业道德修养是社会对教师职业道德的要求。()

下列明确规定基础教育应该从“应试教育”转向“素质教育”的文件是()。

在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。

根除幽门螺杆菌的三联治疗方案疗程为

一个主机带几个荧光屏和键盘，从而供多个用户使用，这叫计算机联网。()

个人汽车贷款业务中，合作机构的担保风险主要是保险公司的()以及汽车经销商和专业担保公司的第三方保证担保。

准确优美的语言、诚恳的态度、融洽的聚谈是人际交往成功的保证。()

京剧脸谱，是一种具有汉族文化特色的特殊化妆方法。下列选项中，脸谱颜色与其所代表的含义不相对应的是()。

根据我国物权法规定，土地承包经营权的取得时间是()。(2013一专一34、2012一专一27)

设随机变量X在区间(0，1)上服从均匀分布，当X取到x(0＜x＜1)时，随机变量Y等可能地在(x，1)上取值。试求：(Ⅰ)(X，Y)的联合概率密度；(Ⅱ)关于Y的边缘概率密度函数；(Ⅲ)P{X+Y＞1}。

项目甲、乙、丙、丁的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是______。

It’shardtorememberanamewhenonedoesn’thaveafacetogowith______.