首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2019-08-15
39
问题
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
选项
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
解析
选项D中,删去a、b及其对应的出边后,c的入度不为0,因此有边<d,c>,故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时,建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/sOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫鲁晓夫执政时期,为了解决粮食问题,除了开展垦荒运动以外,在农村还开展了()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
下面关于进程的叙述中,正确的是()。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
IEEE754标准浮点数的尾数采用()机器数形式。
随机试题
NK细胞具有的受体是
饮水加氟时适宜的氟浓度一般为
关于桥梁锚具静载锚固性能试验,请回答下列问题。锚具静载锚固性能试验用设备,一般由()组成。
某公司中标某沿海城市一栋办公楼工程,该公司进场后,对整个工程各工序进行划分,编制双代号时标网络图,并根据6月底、11月底进度检查实际情况,在网络图中标出两次检查的实际进度前锋线,如下图所示:在工程施工过程中发生以下事件:事件一:施工单
背景某闸室基础开挖是闸室分部工程中的一部分,其中右岸边墩基础开挖单元工程的质量评定表如表1F420170所示。问题计算“检测结果”中的各项数值。
债券市场价格越_____债券面值,期限越_____,则当期收益率就越偏离到期收益率。()
作为一种社会经济形态,商品经济的直接目的是()。
在单链表中,增加头结点的目的是
A、Thepsychologicalimmunesystem.B、Someman-madeconditions.C、Theoptimisticviewoftheworld.D、Thehumannature.A
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
最新回复
(
0
)