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

admin2019-08-17 78

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

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

学硕统考专业

相关试题推荐

编写判定给定的二叉树是否是二叉排序树的函数。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

随机试题

阻碍肩关节脱位整复的原因不正确的是
患者，男，78岁，因突然意识丧失数秒来诊，P35/min，HR35/min，每分钟可闻及4～5次响亮的第一心音。治疗上应首选
婴儿佝偻病的主要病因是
A．再生障碍性贫血B．巨幼细胞贫血C．缺铁性贫血D．慢性失血性贫血E．海洋性贫血珠蛋白生成障碍引起的贫血是
外汇储备增加会减少一国中央银行干预外汇市场的能力。()
基金托管人应当履行的职责包括()等。
下列有关职业怀疑的说法中，正确的是()。
(2010年真题)简述缔约过失责任的适用情形。
Thereareaboutfifteenhundredlanguagesintheworld.Butonlyafewofthemareveryimportant.Englishisoneofthese.Many
______(无论遇上什么困难).we’llhelponeanotherovercomethem.

最新回复(0)

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

计算机408

学硕统考专业

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

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

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

阻碍肩关节脱位整复的原因不正确的是

患者，男，78岁，因突然意识丧失数秒来诊，P35/min，HR35/min，每分钟可闻及4～5次响亮的第一心音。治疗上应首选

婴儿佝偻病的主要病因是

A．再生障碍性贫血B．巨幼细胞贫血C．缺铁性贫血D．慢性失血性贫血E．海洋性贫血珠蛋白生成障碍引起的贫血是

外汇储备增加会减少一国中央银行干预外汇市场的能力。()

基金托管人应当履行的职责包括()等。

下列有关职业怀疑的说法中，正确的是()。

(2010年真题)简述缔约过失责任的适用情形。

Thereareaboutfifteenhundredlanguagesintheworld.Butonlyafewofthemareveryimportant.Englishisoneofthese.Many

______(无论遇上什么困难).we’llhelponeanotherovercomethem.