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

admin2023-02-06 32

问题已知有向图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://jikaoti.com/ti/ekPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
2018年2月28日，教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出，改进完善教育部直属师范大学师范生免费教育政策，将“免费师范生”改称为“公费师范生”，任教服务期调整为()，推进地方积极开展师范生公共教育工作。
人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

随机试题

实际地adv．a______
名义小组技术是为了克服阻碍产生创造性方案的屈从压力的一种相对简单的方法，也是比较常用的一种集体决策方法。
一例多囊肾患者的女儿，18岁，无自觉症状，行常规体检，体格检查无异常发现，尿常规：WBC3～4个／HP，RBC0一1个／HP，Pro(一)。双肾B超及静脉肾盂造影未见明显异常。下列哪一项最有可能
受孕率正常分娩率
A．合欢皮B．当归C．鹿茸D．甘草E．牛膝按《中国药典》规定，以阿魏酸为指标成分进行鉴别和含量测定的是()
下列属于扶持中小型企业特定政策的是()。
洛扎诺夫的暗示教学能激发学习者的心理潜力，提高教学效果，它比较适合的教学领域是()。
我们党紧紧嗣绕()，建设什么样的党、怎样建设党，实现什么样的发展、怎样发展，进行实践和理论创新，形成了中国特色社会主义理论体系。
从“为民”到“于民”的变化体现到施政路线上就是从过去“围着领导位子转”到现在“牵着领导鼻子走”的根本转变。这既是思想观念的转变，也是工作作风的转变。要“问政于民、问计于民、问需于民、问绩于民”，就必须扑下身子，放下架子，深入基层，贴近群众，做到干群面对面。
一个民族、一个国家，只有保护和重视自己的传统文化才能生存而不被别的国家和民族所同化。关注中国传统文化就是关注中国的未来。越尊重传统文化，越能更好地开放。传统文化的根扎得越深，吸收外围文化的能力就越强。与上文表达的意义不符合的选项是(

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

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

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

实际地adv．a______

名义小组技术是为了克服阻碍产生创造性方案的屈从压力的一种相对简单的方法，也是比较常用的一种集体决策方法。

一例多囊肾患者的女儿，18岁，无自觉症状，行常规体检，体格检查无异常发现，尿常规：WBC3～4个／HP，RBC0一1个／HP，Pro(一)。双肾B超及静脉肾盂造影未见明显异常。下列哪一项最有可能

受孕率正常分娩率

A．合欢皮B．当归C．鹿茸D．甘草E．牛膝按《中国药典》规定，以阿魏酸为指标成分进行鉴别和含量测定的是()

下列属于扶持中小型企业特定政策的是()。

洛扎诺夫的暗示教学能激发学习者的心理潜力，提高教学效果，它比较适合的教学领域是()。

我们党紧紧嗣绕()，建设什么样的党、怎样建设党，实现什么样的发展、怎样发展，进行实践和理论创新，形成了中国特色社会主义理论体系。