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

admin2019-08-17 93

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

选项 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

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

俗话说“艺高人胆大”，适用于解释这种现象的动机理论是()。
金果子公司是美国南部一家种植和销售黄橙和桃子两大类水果的家庭式农场企业，由老祖父约翰逊50年前开办，拥有一片肥沃的土地和明媚的阳光，特别适合种植这些水果。不过，金果子公司目前规模已经发展得相当大了。杰克和儿子卡尔都感到有必要为公司建立起一种比较正规的组织结
设f(x+1)=x2+2，则f(x-2)=________
生产矿井采掘工作面空气温度不得超过（）。
圆截面细长压杆的材料和杆端约束保持不变，若将其直径缩小一半，则压杆的临界压力为原压杆的：
填制记账凭证若发生错误，可以直接修改，不必重新填制。()
义务教育的重点和难点在()。
从传统上讲，经理按步骤逐步进行分析推理的决策过程被认为是优于依靠直觉做出决策的过程。然而，一项近期的研究发现顶级经理人明显地比绝大多数中、低级经理人更多地应用直觉，这就证实了另一个观点：直觉比谨慎的、讲求方法的推理实际上更有效。以上结论基于以下哪项假设？
当代资本主义经济政治的新变化，就是指第二次世界大战后资本主义的经济政治的新发展、新变化，尤其是指20世纪80-90年代，以及新世纪以后的新发展、新变化。这些变化主要有()
Tourismcancreatejobsandotheropportunitiesforalmostallcommunities.【C1】______,governmentsworldwidehave【C2】______ma

最新回复(0)

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

计算机408

学硕统考专业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

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

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

俗话说“艺高人胆大”，适用于解释这种现象的动机理论是()。

设f(x+1)=x2+2，则f(x-2)=________

生产矿井采掘工作面空气温度不得超过（）。

圆截面细长压杆的材料和杆端约束保持不变，若将其直径缩小一半，则压杆的临界压力为原压杆的：

填制记账凭证若发生错误，可以直接修改，不必重新填制。()

义务教育的重点和难点在()。

当代资本主义经济政治的新变化，就是指第二次世界大战后资本主义的经济政治的新发展、新变化，尤其是指20世纪80-90年代，以及新世纪以后的新发展、新变化。这些变化主要有()

Tourismcancreatejobsandotheropportunitiesforalmostallcommunities.【C1】______,governmentsworldwidehave【C2】______ma

Tourismcancreatejobsandotheropportunitiesforalmostallcommunities.【C1】,governmentsworldwidehave【C2】ma