下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

admin2023-02-06 36

问题下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

选项 A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C3，C6

答案D

解析考查拓扑排序的算法。
以1开头的拓扑排序过程，如下图所示

以5开头的拓扑排序过程，答案中的过程如下图所示：

转载请注明原文地址:https://www.kaotiyun.com/show/RIwD777K

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

计算机408

学硕统考专业

相关试题推荐

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
课程标准与教材的关系是()。　①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现　②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体　③课程标准只是一个最低限度的要求，
教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。
班集体是否有凝聚力，取决于班主任的培养。班主任组织和培养良好的班集体必须做好哪些工作?
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
下列年份中，在职职工参保人数同比增速大小排序错误的是：

随机试题

先天性耳前瘘管来自于
血管瘤手术切除，术后最易出现的并发症是
"麻醉药品专用卡"的持有者是
导致施工安全控制工作涉及范围大，控制面广的因素不包括(　　)。
根据《建设工程消防监督管理规定》，施工单位应当承担的消防施工的质量和安全责任有()。
发明人或者设计人只能是具有完全民事行为能力的自然人。()
中央企业及其全资或具有控制权的企业进行改组的、被改组企业直接或间接持有上市公司股权的、改组后的企业资产总额不低于5000万美元的，由国务院经济贸易主管部门审核，对可能导致市场垄断、妨害公平竞争的，在审核前组织听证。()
目前我国唯一的一家国家级黄金交易所是()。
InNewOrleans,MoonWalk—apathwayalongastretchoftheMississippi—nowprovidesthepublicaccessthathadpreviouslybe
A、Kind-hearted.B、Terrible.C、Strange.D、Humorous.C

最新回复(0)

下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

计算机408

学硕统考专业

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

班集体是否有凝聚力，取决于班主任的培养。班主任组织和培养良好的班集体必须做好哪些工作?

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

下列年份中，在职职工参保人数同比增速大小排序错误的是：

先天性耳前瘘管来自于

血管瘤手术切除，术后最易出现的并发症是

"麻醉药品专用卡"的持有者是

导致施工安全控制工作涉及范围大，控制面广的因素不包括( )。

根据《建设工程消防监督管理规定》，施工单位应当承担的消防施工的质量和安全责任有()。

发明人或者设计人只能是具有完全民事行为能力的自然人。()

目前我国唯一的一家国家级黄金交易所是()。

InNewOrleans,MoonWalk—apathwayalongastretchoftheMississippi—nowprovidesthepublicaccessthathadpreviouslybe

A、Kind-hearted.B、Terrible.C、Strange.D、Humorous.C

导致施工安全控制工作涉及范围大，控制面广的因素不包括(　　)。