首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
admin
2023-02-06
27
问题
下列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
学硕统考专业
相关试题推荐
教育实验分组设计中,组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
根据我国教育法的规定,下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
李老师为了讲解好“买方市场与卖方市场”这一知识点,为学生播放了不同的买卖视频录像,让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中,李老师主要是()进行导课的。
《党政机关公文处理工作条例》规定,公文处理工作应当坚持的原则包括()。
学生的认知发展虽然具有一定的方向和先后顺序,但是这种发展是可逆的。()
教师的知识结构的核心是()。
学习环境的设置要注意调节学习的自然条件。下列不属于学习环境的自然条件的是()。
2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万场,比上年下降14.9%;观众
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。表中所列31个地区中,2015年地区生产总值占全国的比重同比上升的个数比下降的个数多:
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
随机试题
一般来说,鉴定人应当具备哪些条件?()
癌痛治疗三阶梯方法中哪项是错误的
某公司承担了一项长途直埋光缆线路工程,全程为210km,线路经过城区、农田和草原,分两个中继段,其中A段为120km,B段为90km。直埋光缆施工工序先后关系见图1,项目部根据公司资源状况,结合工程特点,按每个施工队同时只能实施一项工作进行了工作分解,计
国家对水资源的管理体制是实行()。
境外评估机构根据上市地有关法律、上市规则的要求,通常()。
甲和乙签订一份买卖合同,甲、乙约定如果发生纠纷,则由合同履行地法院管辖。根据民事诉讼法律制度的规定,则甲、乙的约定属于()。
某高校要开展一次节能环保宣传活动。宣传对象是距离学校2千米外的某个小学,同时,要邀请另外5个小学的学生代表来参加。假如你是该高校的学生。让你来负责策划组织工作,你怎么做?
在VisualFoxPro中,假设student表中有40条记录,执行下面的命令后,屏幕显示的结果是?RECCOUNT()
•Readtheletterbelowfromanagencyprovidingtemporarystaffforcompanies.•ChoosethecorrectwordA,B,CorDfrombelo
Itmayseemridiculous,butinthehuntforsourcesofalternativeenergyresearchershavecomeupwithfuelcellswhicharepow
最新回复
(
0
)