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

admin2023-02-06 25

问题下列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://kaotiyun.com/show/RIwD777K

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

计算机408

学硕统考专业

相关试题推荐

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现，刚孵出的幼鸟，如小鸡、小鸭，会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲，若错过了这段时间，便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究，认
师徒二人用15天合作生产1000个零件，前5天师傅的效率是徒弟的2倍，中间5天师傅休息，徒弟每天比原来多生产5个零件，最后5天两人又一起工作，师傅的效率不变，徒弟的效率比中间5天提高了50％，徒弟这15天生产的零件个数是：
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为：
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。

随机试题

经济发展是人类社会存在和发展的基础，也是教育这种社会活动的基础。下列选项中()体现了经济对教育的作用。
宏达企业计划生产一批产品，已知该企业每一轮班需生产400件，工时定额为1．8小时，工人每天工作8小时，定额完成率一般为90％，工人出勤率为100％。试求完成该批产品生产所需的定员人数。
控制的目的是为了（）
鹿某为引起政府对其利益诉求的重视，以生产、生活和科研需要为由，在两年内向十几个行政机关提起近百次与其实际利益诉求无关的政府信息公开申请，在接到公开答复后又反复提起行政复议和行政诉讼，向相关部门施加压力。对此，下列哪些说法是正确的?(2017年卷一53题)
(2008年)在单因素敏感分析图中，下列哪一项影响因素说明该因素越敏感()。
《建设工程安全生产管理条例》规定，施工单位有()行为之一的，责令限期改正；逾期未改正的，责令停业整顿，并处10万元以上30万元以下的罚款。
在普通发票的开具、使用、取得的过程中，下列说法中，错误的是()。
会计凭证按照编制的程序和用途不向，可分为()。
下列关于法律解释的表述，不能成立的是()。
YesterdayeveningIwaswatchingtheeveningnewsontelevision.Thenewswasabouta【B1】forscientificdiscoveries.Theanno

最新回复(0)

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

计算机408

学硕统考专业

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

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

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

请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

经济发展是人类社会存在和发展的基础，也是教育这种社会活动的基础。下列选项中()体现了经济对教育的作用。

宏达企业计划生产一批产品，已知该企业每一轮班需生产400件，工时定额为1．8小时，工人每天工作8小时，定额完成率一般为90％，工人出勤率为100％。试求完成该批产品生产所需的定员人数。

控制的目的是为了（）

(2008年)在单因素敏感分析图中，下列哪一项影响因素说明该因素越敏感()。

《建设工程安全生产管理条例》规定，施工单位有()行为之一的，责令限期改正；逾期未改正的，责令停业整顿，并处10万元以上30万元以下的罚款。

在普通发票的开具、使用、取得的过程中，下列说法中，错误的是()。

会计凭证按照编制的程序和用途不向，可分为()。

下列关于法律解释的表述，不能成立的是()。

YesterdayeveningIwaswatchingtheeveningnewsontelevision.Thenewswasabouta【B1】forscientificdiscoveries.Theanno