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

admin2023-02-06 32

问题下列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

学硕统考专业

相关试题推荐

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
线上阅读建立起四通八达的内容传播渠道，让我们获取信息的种类和数量更多了，但其并非唯一的阅读形式。事实上，传统的纸质阅读仍是一种不可或缺、具有独特优势、更适合进行深度阅读的重要阅读形式。以下哪项如果为真，最能支持上述观点?
“双11购物狂欢节”时，个体的感性思维通常居于主导地位，一些本来没有特定目标的消费者容易受到直观行动思维的影响，发生冲动购买行为。同时，在网购过程中，由于支付方式为无现金支付，在感性思维的影响下，很多消费者并没有“支付现金”的感受，认为价格只不过是一个数字
①1994年，贝尔实验室的科学家肖尔发现，使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度，以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样，比如两个数字相乘并不难④
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐，单开甲管需要3天，单开丙管需要5天。要放空储油罐，单开乙管需要4天，单开丁管需要6天。现在储油罐内装有1/6罐油，如果按甲、乙、丙、丁的顺序轮流各开1天，那么注满储油罐需要(

随机试题

张某家住闹市区，人口密集交通便利，打算在自家的小平房开一个小卖部，便向工商行政管理部门申请营业许可。该营业许可属于()性质的行政许可。
A、Theyweren’tthefirsttorecordobservationsofsunspots.B、Theybelievedthatthespotsweren’tactuallyontheSim.C、They
排斥反应
某企业按使用程度把消费者分为首次购买者、经常购买者、潜在购买者和非购买者，这种市场细分的依据属于()
《聊斋志异》是我国（　）朝的小说作品。
电镜下，脂肪变性的脂滴形成于
下列选项中最有可能由格式塔学派提出的是()
debenture
Thequestionsinthisgrouparebasedonthecontentofapassage.Afterreadingthepassage,choosethebestanswertoeachque
A、TomakesurethatMr.Smithhasreceivedthecatalogueofthecaller’scompany.B、TohaveatalktoMr.Smith.C、TogiveMr.S

最新回复(0)

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

计算机408

学硕统考专业

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

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

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

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

张某家住闹市区，人口密集交通便利，打算在自家的小平房开一个小卖部，便向工商行政管理部门申请营业许可。该营业许可属于()性质的行政许可。

A、Theyweren’tthefirsttorecordobservationsofsunspots.B、Theybelievedthatthespotsweren’tactuallyontheSim.C、They

排斥反应

某企业按使用程度把消费者分为首次购买者、经常购买者、潜在购买者和非购买者，这种市场细分的依据属于()

《聊斋志异》是我国（ ）朝的小说作品。

电镜下，脂肪变性的脂滴形成于

下列选项中最有可能由格式塔学派提出的是()

debenture

Thequestionsinthisgrouparebasedonthecontentofapassage.Afterreadingthepassage,choosethebestanswertoeachque

A、TomakesurethatMr.Smithhasreceivedthecatalogueofthecaller’scompany.B、TohaveatalktoMr.Smith.C、TogiveMr.S

《聊斋志异》是我国（　）朝的小说作品。