对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。

admin2019-03-15 3

问题对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。

选项 A、3，1，2，4，5，6
B、3，1，2，4，6，5
C、3，1，4，2，5，6
D、3，1，4，2，6，5

答案D

解析在有向图中，3号结点没有前驱只有后继，因此成为拓扑序列中的第一个结点。去掉3号结点，1号结点成为没有前驱只有后继的结点，拓扑序列变成3，1。依此类推，拓扑序列为3，1，4，2，6，5。

转载请注明原文地址:https://jikaoti.com/ti/fXGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
论述南朝门阀士族。
论述宋代理学的发展。
洋务派创办军事工业的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
下列对1918年德国十一月革命说法不正确的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

随机试题

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，请按以下功能要求补充设计。单击窗体“报表
玻璃体
眶下间隙脓肿首选的治疗方法是
()对煤矿企业实际生产条件和安全条件进行审查是否符合煤炭生产许可证条件。
某新建排涝泵站装机容量为8×250KW，采用堤后式布置于某干河堤防背水侧，主要工程内容有：①泵室(电机层以下)；②穿堤出水涵洞(含出口防洪闸)；③进水前池；④泵房(电机层以上)；⑤压力水箱(布置在堤脚外)；⑥引水渠；⑦机组设备安装等。施工期为当年9月至次
进行枢纽布置和坝址、坝型选择时应考虑的影响因素主要有()。
甲公司是增值税一般纳税人，适用的增值税税率为16％。销售商品、材料的价款中均不包含增值税，其成本随销售收入的确认逐笔结转，本年利润采用表结法核算。2018年1月至11月实现主营业务收入1500万元，主营业务成本1000万元，其他业务收入500万元，其他
A、 B、 C、 D、 C本题属于分式数列。题干各项可化为，规律为：分子、分母均为连续自然数。下一项为。故选C。
根据下列材料回答问题。2016年江苏农业生产经营人员1270．87万人，其中女性645．40万人，苏南、苏中、苏北地区分别有186．167万人、321．29万人、763．42万人。年龄35岁及以下的有127万人，36—54岁的有524．90万人，55岁
EmilystartedworkingforthecompanyEmily’smainaimfornextyearisto

最新回复(0)

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。

计算机408

学硕统考专业

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

论述南朝门阀士族。

论述宋代理学的发展。

洋务派创办军事工业的方式是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列对1918年德国十一月革命说法不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

玻璃体

眶下间隙脓肿首选的治疗方法是

()对煤矿企业实际生产条件和安全条件进行审查是否符合煤炭生产许可证条件。

进行枢纽布置和坝址、坝型选择时应考虑的影响因素主要有()。

A、 B、 C、 D、 C本题属于分式数列。题干各项可化为，规律为：分子、分母均为连续自然数。下一项为。故选C。

根据下列材料回答问题。2016年江苏农业生产经营人员1270．87万人，其中女性645．40万人，苏南、苏中、苏北地区分别有186．167万人、321．29万人、763．42万人。年龄35岁及以下的有127万人，36—54岁的有524．90万人，55岁

EmilystartedworkingforthecompanyEmily’smainaimfornextyearisto