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

admin2019-08-17 48

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

选项 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://kaotiyun.com/show/37Ci777K

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列选择中，()不是操作系统关心的主要问题。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

温病后期，夜热早凉，热退无汗，舌红少苔，脉细数者，治宜选用
与SE序列相比，FSE或TSE序列的主要优点在于
A.硝酸银 B.碘液 C.苯扎溴胺 D.乙醇 E.高锰酸钾卤素及其化合物消毒剂包括
阿托品的基本药理作用有()。
(2006)关于势函数和流函数，下面哪一种说法是错的?()
2017年1月10日，甲公司取得政府作为股东投入的一宗土地使用权及地上建筑物。取得时，土地使用权的公允价值为5600万元，地上建筑物的公允价值为3000万元。上述土地使用权及地上建筑物供管理部门办公使用，预计使用年限均为50年，固定资产采用年限平均法计提折
材料一：唯物主义认为世界的本质是物质，世界上先有物质后有意识，物质决定意识，意识是物质的反映(物质第一性，意识第二性)。战国时期荀子认为：“天地合而万物生，阴阳接而变化起。”东汉时期王充认为：“天地合气，万物自生。”南朝时期范缜认为：“形存则神存，形
旗开得胜：马到成功
AfterJackson(wait)______foranhour,hereachedtheconclusionthatMr.Smithwasnotcoming.
Whatisnotnecessaryforother’shelp?Excessive______.

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

下列选择中，()不是操作系统关心的主要问题。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

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

温病后期，夜热早凉，热退无汗，舌红少苔，脉细数者，治宜选用

与SE序列相比，FSE或TSE序列的主要优点在于

A.硝酸银 B.碘液 C.苯扎溴胺 D.乙醇 E.高锰酸钾卤素及其化合物消毒剂包括

阿托品的基本药理作用有()。

(2006)关于势函数和流函数，下面哪一种说法是错的?()

旗开得胜：马到成功

AfterJackson(wait)______foranhour,hereachedtheconclusionthatMr.Smithwasnotcoming.

Whatisnotnecessaryforother’shelp?Excessive______.