首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是如下有向图的拓扑序列的是( )。
下列选项中,不是如下有向图的拓扑序列的是( )。
admin
2019-08-17
79
问题
下列选项中,不是如下有向图的拓扑序列的是( )。
选项
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
学硕统考专业
相关试题推荐
“两个凡是”
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
所有声码都有固定的读音,与一个固定的()相对应。
异柠檬酸脱氢酶的别构抑制剂是()。
下列乙类传染病应按甲类传染病处理的是
降压药用药的护理,正确的是
现浇混凝土墙()。
关于小规模纳税人缴纳增值税,下列说法正确的是()。
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料1.2
德育即道德教育的简称。
vêtu()
•Readthistexttakenfromanarticleabouthowaneventplannerorganizestheeventsandmanagesdiverseindividualpersonaliti
最新回复
(
0
)