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

admin2019-08-17 63

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

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

学硕统考专业

相关试题推荐

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。
【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

随机试题

下列关于项目中“移出”文件的说法，正确的是（）。
下述不属于Graves病患者单纯性突眼的表现为（）
绒癌化疗最常见、最严重的并发症是
对原材料跟单的基本要求是()
(2012年、2010年)根据我国公司法，股东享有的权利包括()。
在共产党领导的多党合作制中，各民主党派是()。
阐述信度和效度的含义以及二者之间的关系。
"Theword’protection’isnolongertaboo(禁忌语)."Thisshortsentence,utteredbyFrenchPresidentNicolasSarkozylatelastmont
DearSirs,Iamwritingtoconfirmthelossofmycreditcard(信用卡).Itelephonedyourofficeearliertoday.Thedetail
E-wasteInAustraliawe’veseenrapiduptakeofnewtechnology,fromVCRstopersonalorganizerstoDVDplayers.Culturally,

最新回复(0)

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

计算机408

学硕统考专业

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

编写判定给定的二叉树是否是二叉排序树的函数。

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

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

下列关于项目中“移出”文件的说法，正确的是（）。

下述不属于Graves病患者单纯性突眼的表现为（）

绒癌化疗最常见、最严重的并发症是

对原材料跟单的基本要求是()

(2012年、2010年)根据我国公司法，股东享有的权利包括()。

在共产党领导的多党合作制中，各民主党派是()。

阐述信度和效度的含义以及二者之间的关系。

"Theword’protection’isnolongertaboo(禁忌语)."Thisshortsentence,utteredbyFrenchPresidentNicolasSarkozylatelastmont

DearSirs,Iamwritingtoconfirmthelossofmycreditcard(信用卡).Itelephonedyourofficeearliertoday.Thedetail

E-wasteInAustraliawe’veseenrapiduptakeofnewtechnology,fromVCRstopersonalorganizerstoDVDplayers.Culturally,