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

admin2023-02-06 27

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

学硕统考专业

相关试题推荐

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。
小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()
根据《中华人民共和国义务教育法》的规定，保障适龄儿童、少年接受义务教育的主体有()。
关于教师和学生关系的两个对立观点是()。
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

毛泽东为实事求是思想路线奠定理论基础的文章是（　　）。
以下符号中，可用来组成Word2010文件名的是____。
在我国，以长鼓舞闻名的少数民族是（）
鉴别鞍区病变是出血还是脂肪时，需做哪个序列
病人，女，32岁，风心病二尖瓣狭窄并关闭不全、全心衰6年，每年冬季好发心衰，平日坚持服用地高辛及利尿剂。近10天来咳嗽、吐黄痰、发热，2天来心跳加速、气短加重入院。体检：T38℃，BP100/70mmHg，R28次/分，神清，半卧位，口唇、面颊、甲床发绀，
临床医学研究中的保密原则是临床医学意外损伤的赔偿原则是
设随机变量X的概率密度为
国际经济协调不包括()。
有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{returndata；}
DaffodilsbloomandchocolateeggsmeltasthelongEasterweekenddrawsnear.Alongsidesuchpleasuresisanother,equallyseas

最新回复(0)

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

计算机408

学硕统考专业

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

根据《中华人民共和国义务教育法》的规定，保障适龄儿童、少年接受义务教育的主体有()。

关于教师和学生关系的两个对立观点是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

毛泽东为实事求是思想路线奠定理论基础的文章是（ ）。

以下符号中，可用来组成Word2010文件名的是____。

在我国，以长鼓舞闻名的少数民族是（）

鉴别鞍区病变是出血还是脂肪时，需做哪个序列

临床医学研究中的保密原则是临床医学意外损伤的赔偿原则是

设随机变量X的概率密度为

国际经济协调不包括()。

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{returndata；}

DaffodilsbloomandchocolateeggsmeltasthelongEasterweekenddrawsnear.Alongsidesuchpleasuresisanother,equallyseas

毛泽东为实事求是思想路线奠定理论基础的文章是（　　）。