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

admin2023-02-06 41

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

学硕统考专业

相关试题推荐

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。
某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：(1)给出算法的基本

随机试题

党在社会主义初级阶段的基本路线可以概括为“一个中心，两个基本点”。一个中心是指【】
对于恶性黑色素瘤，其治疗应为
承包方根据协议规定提出的付款申请表主要包括()等付款内容。
某机场地基处理及土石方工程01标段石方爆破工程，占地165×104m2，爆破方量约4×106m3，其中事故标段石方爆破方量约为11×105m3。D爆破公司作为专业分包单位承包了该爆破项目。2017年11月23日7时许，D爆破公司工程爆破项目技术负
我国建设工程法律法规体系中，《建设工程质量管理条例》属于()。
采用下列何种策略时,股价上升买入股票,股价下跌卖出股票()
某汽车制造厂将排量为2．0的自产A型汽车4辆转作固定资产，6辆对外抵偿债务，上述业务的A型汽车作价为180000元／辆，国家税务总局核定的最低计税价格为190000元／辆。另外，一辆已缴纳车辆购置税的汽车，因交通事故更换底盘，国家税务总局核定的同型号新车最
按照《企业会计准则第4号一固定资产》规定，下列会计处理中不正确的有()。
It’stheholidayseasonandthatmeanskidsbythemillionsareaskingSantafortheopportunitytoblowawayenemysoldiersan
A、Therewillbeabigfamilydinner.B、Peopleburnpapermoney.C、Itisafixeddayinghostmonth.D、Peoplewearconstumesont

最新回复(0)

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

计算机408

学硕统考专业

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

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

党在社会主义初级阶段的基本路线可以概括为“一个中心，两个基本点”。一个中心是指【】

对于恶性黑色素瘤，其治疗应为

承包方根据协议规定提出的付款申请表主要包括()等付款内容。

某机场地基处理及土石方工程01标段石方爆破工程，占地165×104m2，爆破方量约4×106m3，其中事故标段石方爆破方量约为11×105m3。D爆破公司作为专业分包单位承包了该爆破项目。2017年11月23日7时许，D爆破公司工程爆破项目技术负

我国建设工程法律法规体系中，《建设工程质量管理条例》属于()。

采用下列何种策略时,股价上升买入股票,股价下跌卖出股票()

按照《企业会计准则第4号一固定资产》规定，下列会计处理中不正确的有()。

It’stheholidayseasonandthatmeanskidsbythemillionsareaskingSantafortheopportunitytoblowawayenemysoldiersan

A、Therewillbeabigfamilydinner.B、Peopleburnpapermoney.C、Itisafixeddayinghostmonth.D、Peoplewearconstumesont