首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图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-10
27
问题
已知有向图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
解析
对AOV网进行拓扑排序的方法和步骤是:
(1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0),并且输出它;
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边;
(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序使可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/frCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
最早以立法形式巩固大化改新成果的法令是()。
严复翻译的《天演论》一书的出版时间是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
著名的网络OSI七层模型是由()组织提出来的。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
随机试题
发展循环经济应当在技术可行、经济合理和有利于节约资源、保护环境的前提下,按照()的原则实施
简述气相色谱分析中的定量计算方法。
磷盘的磁面由很多半径不同的同心圆所组成,这些同心圆称为_______。
刚入学的小学生看到别的孩子打扫卫生得到老师的表扬,也主动打扫卫生,在受到老师的表扬后,他经常自动打扫卫生。对其行为过程结果最全面合理的理论理解是
下列属于肺结核进展期的是( )
我国的海岸类型,杭州湾以北多为沙质海岸,杭州湾以南多为岩质海岸。()
小组工作根据其具体目标及其实现手法,可以区分为三大模式:()。
2002年至2004年,总费用不断增加,其间年均增长率约为:
有经济学者不赞成政府对低收入人群的直接救助,主张政府对大企业家和富人采取优惠的财政和税收政策,认为大企业家和富人的投资与消费活动会促进经济发展,增加穷人的就业机会,将财富从社会上层传递到社会底层。如果以下各项为真,最能削弱上述理论的观点是(
《时务报》
最新回复
(
0
)