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

admin2023-02-06 21

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

选项 A、C1，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://kaotiyun.com/show/RIwD777K

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

计算机408

学硕统考专业

相关试题推荐

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
某中学在学期末开展对学生的综合素质评价工作，不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度，设置了教师、学生、家长等多种人员参与的评价体系，还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
单质是由同一种元素组成的纯净物。化合物是由两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这

随机试题

政府减少购买，使IS曲线()
异位肾常在下列哪一部位找到
男性，50岁。肝癌切除术后1周，活动过力突然晕倒，柏油便，血压80／50mmHg(10．6／6．6kPa)，最大可能是
甲公司和乙公司合同纠纷一案，经长春市宽城区法院一审审理作出判决后，甲公司不服提起上诉，长春市中级法院二审维持了原判。甲公司在判决生效后提出了确凿的证据，证明原生效判决确有错误，向吉林省高级法院申请再审。吉林省高级法院经过审查裁定再审。下列关于本案再审法院的
下列属于容积式泵的是()。
下列属于委托方在代理期限内不可单方面终止代理行为的情形是()。
下列属于营业税免税项目的有()。
根据下图回答131-135题。注：全社会固定资产投资=农村固定资产投资+城镇固定资产投资；城镇固定资产投资=城镇国有及国有控股固定资产投资+城镇非国有固定资产投资2006年与2005年比福建省农村固定资产投资()。
商品经济与市场经济的相互关系是（）。
有如下类定义：#includeusingnamespacestd;classPoint{public:intGetXY(){returnx+y;}

最新回复(0)

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

计算机408

学硕统考专业

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。

政府减少购买，使IS曲线()

异位肾常在下列哪一部位找到

男性，50岁。肝癌切除术后1周，活动过力突然晕倒，柏油便，血压80／50mmHg(10．6／6．6kPa)，最大可能是

下列属于容积式泵的是()。

下列属于委托方在代理期限内不可单方面终止代理行为的情形是()。

下列属于营业税免税项目的有()。

根据下图回答131-135题。注：全社会固定资产投资=农村固定资产投资+城镇固定资产投资；城镇固定资产投资=城镇国有及国有控股固定资产投资+城镇非国有固定资产投资2006年与2005年比福建省农村固定资产投资()。

商品经济与市场经济的相互关系是（）。

有如下类定义：#includeusingnamespacestd;classPoint{public:intGetXY(){returnx+y;}