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

admin2023-02-06 30

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

学硕统考专业

相关试题推荐

沉思型认知方式的特点是反应慢、准确性高。()
为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
教唆他人实施犯罪行为的，均构成共同犯罪。()
劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

随机试题

数据库就是计算机按照一定数据模式组织、()的相关数据集合。
下列说法正确的是()
Americansareproudoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis
在一级市场，ETF的申购与赎回一般没有规定数量限制。()
迁移仅存在于某种经验内部。()
小明看到路上的垃圾后绕道走开的行为是()。
无产阶级革命和无产阶级专政的第一次伟大尝试是()
讨论f(x，y)＝在点(0，0)处的连续性、可偏导性及可微性．
数据库管理系统(DBMS)是位于(136)之间的一层数据管理软件。关系数据库的概念模型式是(137)的集合。关系数据库的数据及更新操作必须遵循(138)等完整性规则。用符号∞表示的关系操作称为(139)操作。设有关系R和S如下：
GLLOBALWARMING-THEBEGINNINGOFTHEENDIncreasedsocialdebateregardingcomplexissuessuchasthegreenhouseeffectand

最新回复(0)

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

计算机408

学硕统考专业

沉思型认知方式的特点是反应慢、准确性高。()

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

教唆他人实施犯罪行为的，均构成共同犯罪。()

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

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

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

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

数据库就是计算机按照一定数据模式组织、()的相关数据集合。

下列说法正确的是()

Americansareproudoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis

在一级市场，ETF的申购与赎回一般没有规定数量限制。()

迁移仅存在于某种经验内部。()

小明看到路上的垃圾后绕道走开的行为是()。

无产阶级革命和无产阶级专政的第一次伟大尝试是()

讨论f(x，y)＝在点(0，0)处的连续性、可偏导性及可微性．

数据库管理系统(DBMS)是位于(136)之间的一层数据管理软件。关系数据库的概念模型式是(137)的集合。关系数据库的数据及更新操作必须遵循(138)等完整性规则。用符号∞表示的关系操作称为(139)操作。设有关系R和S如下：

GLLOBALWARMING-THEBEGINNINGOFTHEENDIncreasedsocialdebateregardingcomplexissuessuchasthegreenhouseeffectand