首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是如下有向图的拓扑序列的是( )。
下列选项中,不是如下有向图的拓扑序列的是( )。
admin
2019-08-17
44
问题
下列选项中,不是如下有向图的拓扑序列的是( )。
选项
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
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
国家实行基本农田保护制度。应当根据土地利用总体规划划入基本农田保护区,进行严格管理的土地包括()。
SandrahadnotbeentoLasVegasinmorethanayear.Shewas【C1】______HersisterJanicewascomingbyto【C2】______herupinabo
第三心音的听诊特点,错误的是
孙某,男,38岁。患胃溃疡病多年,现突然大量吐血,面唇俱白,冷汗淋漓,呼吸微弱,神志欠清,舌淡,脉浮大而散。临床诊断是( )。
某员工工龄8年,根据企业效益情况确定的基数为30元,工龄系数为5元,则按照企业效益与员工工龄法,该员工企业年金基金账户中企业供款为()
下列项目中,属于借款费用应予资本化的资产范围的有()。
1942年2月1日,毛泽东同志在中央党校开学典礼上作《整顿党的作风》的报告,宣布开始整风。()
植物生长调节剂是对植物的生长发育具有抑制或者促进作用的一类物质,包括人工合成的化合物和从生物中提取的天然植物激素。目前在全世界农业生产中广泛应用。针对人们对其安全性的质疑,业内人士指出,根据批量检测结果,看不出有植物生长调节剂的存在。因此,可以认为植物生长
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed
A、Menarestilltheleadersintheirfamily.B、Menandwomenarehavingmorethingsincommonnow.C、Therolesofmenandwomen
最新回复
(
0
)