首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
admin
2017-01-04
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
解析
考查拓扑排序的算法。
以l开头的拓扑排序过程,如下图所示:
以5开头的拓扑排序过程,答案中的过程如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/NQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1949年,中共召开七届二中全会主要是为了()。
导致俄国革命去和平发展可能的事件是()。
简述第二次世界大战对战后国际关系的影响。
中共十一届三中全会后对外开放开始起步,1980年中央决定设立()。
《道威斯计划》的实施所产生的直接结果是()。
1543年发表解剖学专著《人体结构论》的是()。
罗马帝国疆域扩张到顶点是在()统治时期。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
从动物的心理发展到人的意识的决定性因素是()
咳嗽刺灸法治疗中正确的是
关于木材的强度,下列说法错误的是()。
期货合约的条款()标准化的,远期合约的条款()标准化的。
下列关于注册会计师识别、评估和应对舞弊风险的陈述中,正确的是()。
关于创造力与智力的关系,下列哪种表述是正确的()(烟台龙口)
为了更好地适应新时期公安队伍建设的需要,健全公安队伍的内务制度,公安部根据《人民警察法》的规定,于()颁布实施《公安机关人民警察内务条令》,为公安队伍的内务建设提供了法律依据和保障。
项目的质量保证不包括(67),采用的方法和技术不包括(68)。(68)
Writeanessayinabout120wordsonthetopicTheBestPlaceIWanttoGo.YoushouldbaseyourcompositionontheChineseoutl
IMF’sConcernaboutZimbabwe’sEconomyVocabularyandExpressionsInternationalMonetaryFundmacro-economicfundamentals
最新回复
(
0
)