下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

admin2019-05-20 56

问题下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

选项 A、Cl，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C3，C6

答案D

解析考查拓扑排序的算法。
以1开头的拓扑排序过程，如下图所示：

以5开头的拓扑排序过程，答案中的过程如下图所示：

转载请注明原文地址:https://www.kaotiyun.com/show/6UCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
关于井田，最具权威性的最早的叙述者是()
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
路由器采用()方式来发送IP分组。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

随机试题

偏好；更喜欢n．p______
A．远距分泌B．旁分泌C．自分泌D．神经分泌E．腔分泌促肾上腺皮质激素的作用方式是
下列交感神经对心脏作用的描述，哪一项是错误的
患者，青年男性，咳嗽痰少，痰中带血，血色鲜红，两颧红赤，口干咽燥，潮热盗汗，舌质红，脉细数。乃肺痨阴虚肺热咳血。咳血量甚多，纯血鲜红者，为火热内迫血分，治疗当选方
病人因四肢关节痛，口服布洛芬3次／日，3日后出现上腹不适，恶心，呕吐。呕吐物中少量咖啡样物。既往时有胃部不适，下列处理不妥的是
患者告诉医生，每当他听到自来水的流动声时，就同时听到有人议论他的声音当某一感觉器官处于功能活动状态时，出现涉及另一感觉器官的幻觉
钢-混凝土组合梁混凝土桥面应全断面连续浇筑，以下浇筑顺序正确的是()。
下列关于城建税的说法，正确的是()。
由于对专业收藏知识的匮乏，许多人把仿品当真品收藏，造假卖假、恶意推高收藏品价格的现象________，投机成风。此外，“买假不退”在收藏界已经是________的规矩，卖家没有告知真伪的义务，因此买家如不能分辨真伪买了假货，自认倒霉竟也似乎合乎行规，这更助
举例说明内隐联想测验的基本程序和原理。

最新回复(0)

下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

关于井田，最具权威性的最早的叙述者是()

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

路由器采用()方式来发送IP分组。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

偏好；更喜欢n．p______

A．远距分泌B．旁分泌C．自分泌D．神经分泌E．腔分泌促肾上腺皮质激素的作用方式是

下列交感神经对心脏作用的描述，哪一项是错误的

患者，青年男性，咳嗽痰少，痰中带血，血色鲜红，两颧红赤，口干咽燥，潮热盗汗，舌质红，脉细数。乃肺痨阴虚肺热咳血。咳血量甚多，纯血鲜红者，为火热内迫血分，治疗当选方

病人因四肢关节痛，口服布洛芬3次／日，3日后出现上腹不适，恶心，呕吐。呕吐物中少量咖啡样物。既往时有胃部不适，下列处理不妥的是

患者告诉医生，每当他听到自来水的流动声时，就同时听到有人议论他的声音当某一感觉器官处于功能活动状态时，出现涉及另一感觉器官的幻觉

钢-混凝土组合梁混凝土桥面应全断面连续浇筑，以下浇筑顺序正确的是()。

下列关于城建税的说法，正确的是()。

举例说明内隐联想测验的基本程序和原理。