下列选项中，不是如下有向图的拓扑序列的是( )。

admin2019-08-17 92

问题下列选项中，不是如下有向图的拓扑序列的是( )。

选项 A、1，5，2，3，6，4
B、5，1，2，6，3，4
C、5，1，2，3，6，4
D、5，2，1，6，3，4

答案D

解析拓扑排序每次选取入度为0的结点输出，经观察不难发现拓扑序列前两位一定是1，5或5，1(因为只有1和5的入度均为0，且其他结点都不满足仅有1或仅有5作为前驱)。因此D显然错误。

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

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

下列除哪项外，均是《血证论》中提出的治血证的方法
细胞内脂肪酸合成的部位是
下列关于经济学中成本分析的表述中，正确的有()。[2007年考题]
泥浆护壁成孔过程中，泥浆的作用除了保护孔壁、防止塌孔外，还有(　　)。
关于效用的说法，正确的是()。
认为教育与教学过程就是要促进学生个性的发展，发挥学生的潜能，培养学生学习的积极性与主动性，这是学习理论的观点()。
健康：指一个人智力正常，合乎情理，能够适应正常工作、社会交往或者学习，能够抵御一般疾病。根据健康的定义，下列属于健康的是(　)。
Waterisakindofchemicalsubstance.
Achildwhohasoncebeenpleasedwithtalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshouldn
Facebookiscrackingdownoncryptocurrencies(加密数字货币)byusingoneofitsmostpowerfultools:accesstoitsmassiveadvertisin

最新回复(0)

下列选项中，不是如下有向图的拓扑序列的是( )。

计算机408

学硕统考专业

“两个凡是”

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

下列除哪项外，均是《血证论》中提出的治血证的方法

细胞内脂肪酸合成的部位是

下列关于经济学中成本分析的表述中，正确的有()。[2007年考题]

泥浆护壁成孔过程中，泥浆的作用除了保护孔壁、防止塌孔外，还有( )。

关于效用的说法，正确的是()。

认为教育与教学过程就是要促进学生个性的发展，发挥学生的潜能，培养学生学习的积极性与主动性，这是学习理论的观点()。

健康：指一个人智力正常，合乎情理，能够适应正常工作、社会交往或者学习，能够抵御一般疾病。根据健康的定义，下列属于健康的是( )。

Waterisakindofchemicalsubstance.

Achildwhohasoncebeenpleasedwithtalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshouldn

Facebookiscrackingdownoncryptocurrencies(加密数字货币)byusingoneofitsmostpowerfultools:accesstoitsmassiveadvertisin

泥浆护壁成孔过程中，泥浆的作用除了保护孔壁、防止塌孔外，还有(　　)。

健康：指一个人智力正常，合乎情理，能够适应正常工作、社会交往或者学习，能够抵御一般疾病。根据健康的定义，下列属于健康的是(　)。