判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

admin2023-02-06 74

问题判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

选项 A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。

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

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

计算机408

学硕统考专业

相关试题推荐

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。
课程标准与教材的关系是()。　①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现　②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体　③课程标准只是一个最低限度的要求，
教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇，偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”，使小麦克劳德爱上了生物学，并最终登上了诺贝尔奖的领奖台。案例中校长()。
从时间的精密测量与相对论的密切关系，我们可以感受到万物相通的奥妙。根据广义相对论，地面(或任何星球)上的两点之间，如果高度不同，时间流逝速度就会有所不同，高处略快。地面上每米的高度差，时间流逝差异大约为10-16。这意味着，________，就能推测两点的
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

随机试题

A．红细胞中央淡染区扩大明显B．NAP积分明显增高C．网织红细胞增高，＞15%D．a-NAE阳性反应，可被氟化钠抑制E．原始粒细胞＞50%溶血性贫血
患儿女，6岁，室间隔缺损。因龋齿拔牙，在拔牙前给予抗生素预防感染，目的是预防
2015年四季度某省进入市场登记求职的各类人员共有65．26万人。全省共有约2．85万家用人单位登记招聘人才，提供有效岗位数量68．62万个。从产业分组看，第二产业与第三产业提供有效岗位数量占整个产业的95．90％。环比增长0．76个百分点。其中，第二产业
【中国银行】目前，北京市60岁以上的老年人已188万，占总人口的14．6％。据预测，到2025年，全市老年人口将达416万，占总人口的30％。(据2000年统计资料)以下说法不正确的是()
按照职业性质，可将我国导游人员分为全职导游人员、临时导游人员和实习导游人员。()
试析“没有学过教育学，教了几十年的课一样能办好教育”这一观点。
【S1】【S9】
GreenlandandAntarcticaarelosingiceatafasterandfasterrate,accordingtoanewstudythathastrackedtherateofmelti
DefinitionsofObesityA)Howdoesonedefinewhenapersonisconsideredtobeobeseandnotjustsomewhatoverweight?Height-we
Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

最新回复(0)

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

计算机408

学硕统考专业

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

A．红细胞中央淡染区扩大明显B．NAP积分明显增高C．网织红细胞增高，＞15%D．a-NAE阳性反应，可被氟化钠抑制E．原始粒细胞＞50%溶血性贫血

患儿女，6岁，室间隔缺损。因龋齿拔牙，在拔牙前给予抗生素预防感染，目的是预防

【中国银行】目前，北京市60岁以上的老年人已188万，占总人口的14．6％。据预测，到2025年，全市老年人口将达416万，占总人口的30％。(据2000年统计资料)以下说法不正确的是()

按照职业性质，可将我国导游人员分为全职导游人员、临时导游人员和实习导游人员。()

试析“没有学过教育学，教了几十年的课一样能办好教育”这一观点。

【S1】【S9】

GreenlandandAntarcticaarelosingiceatafasterandfasterrate,accordingtoanewstudythathastrackedtherateofmelti

DefinitionsofObesityA)Howdoesonedefinewhenapersonisconsideredtobeobeseandnotjustsomewhatoverweight?Height-we

Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi