首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
admin
2023-02-06
20
问题
下列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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某校为谋取利益,违反法律规定,为不具备条件的人员颁发学位证书。对此,下列说法正确的是()。
一开始就以为数众多的学生为对象,进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下,最佳的处理方式是采取()。
()的领导方式认为,学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关,班主任应信赖集体,将班级作为教育的对象,而不是一对一地去对待每个学生。
《国家中长期教育改革和发展规划纲要(2010一2020年)》规定,我国学前教育的发展任务:到2020年,普及学前一年教育,基本普及学前三年教育。()
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万场,比上年下降14.9%;观众
①发动机为了持续提供稳定的动力,需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件,都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品,是数以千计机械部件的精密集合体④因为这么复杂的机械结构,机械汽车
某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告,且同一所高校的2位学者不安排在同一时间段内做报告。问:8人的报告次序有多少种不同的安排方式?
随机试题
《医疗事故处理条件》规定,医患双方不能确定患者死因或对死因有异议时,应在患者死亡后多长时间内进行尸检,或者具备尸体冻存条件的,可以延长至多少天
儿童首次验光时需用阿托品眼药点眼,是为了
患寒证、瘀证、疼痛、惊痫的小儿面色多是
辨证属于()治法宜用()
一个国家的社会福利水平,首先是由()决定的。
我国企业债券上市的最终批准权属于()。
甲建筑公司为增值税小规模纳税人,2014年4月承包了一栋办公楼建造工程,承包价款共1000万元,其中劳务价款700万元,使用甲建筑公司自产材料价款300万元。以下关于此项业务的处理,不正确的有()。
下列词语中,没有错别字的一组是()
邓小平指出:“社会主义是一个很好的名词,但是如果搞不好,不能正确理解,不能采取正确的政策,那就体现不出社会主义的本质。”在他看来,讲社会主义首先
Этодерево____дваэтажаздания.
最新回复
(
0
)