首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是如下有向图的拓扑序列的是( )。
下列选项中,不是如下有向图的拓扑序列的是( )。
admin
2019-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题库学硕统考专业分类
0
计算机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
)