首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2018-09-11
52
问题
己知有向图G=(V,A),其中V={a,b,c,d,e),A={
,
,
,
,
,
},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
选项
A、a,d,c,b,e
B、d,a,b,c,e
C、a,b,d,c,e
D、a,b,c,d,e
答案
D
解析
考查拓扑排序。拓扑排序的方法:1)从AOV网中选择一个没有前驱的顶点(入度为0),并输出它;2)从AOV网中删去该顶点,以及从该顶点发出的全部有向边;3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。选项D中,删去a、b及其对应的出边后,c的入度不为0,此有边<(d,c>,故不是拓扑序列。选项A、B、D均为拓扑序列。解答本类题时,建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/ZqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明治维新的主要内容不包括()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
最早以立法形式巩固大化改新成果的法令是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
Wehaveseenthatthemerephoneticframeworkofspeechdoesnotconstitutetheinnerfactoflanguageandthatthesinglesound
患者,男,64岁,上班时突起持续性左胸痛2h,急查心电图示TV1-4明显高尖,P110/min,室性期前收缩8/min,为安全将患者转送某医院急救,以下各项措施最为重要的是
正常情况下,每个月依照法定程序延长的工作时间不能超过()。
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1.节日过后,随着子女们陆续离开父母身边,一个令人难以忽视的问题浮现在人们视野之中:空巢老人。所谓空巢,即“空寂的巢穴”,比喻小鸟离巢后的情景,现在被引申为子女离开
变迁是指事物在时间或空间上产生较大的改变或位移、变动或更替,与之前的情形完全不同。下列情形中,与定义相符合的是()
剥夺人的快速眼动睡眠后,让其重新入睡,其快速眼动睡眠通常会()(2016.6)
以下有关数组定义的语句序列中,错误的是______。
HelenKeller,aworld-famousauthorandpublicspeakersufferedfromastrange【B1】______whenshewasonly19monthsold.Itmad
BanksinShanghaialsoopenfrom9a.m.-5/6p.m.UPScanprovideserviceby______.
A、Itpreventsthemfrombecomingoverweight.B、Itremovesworriesandunhappiness.C、Itprotectsthemfromillnesses.D、Itcanh
最新回复
(
0
)