在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

admin2018-08-12 95

问题在有向图G的拓扑序列中，若顶点v_i在顶点v_j之前，则下列情形不可能出现的是( )。

选项 A、G中有弧＜v_i，v_j＞
B、G中有一条从v_i到v_j的路径
C、G中没有弧＜v_i，v_j＞
D、G中有一条从v_j到v_i的路径

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

()用铜制造了人体模型，并统一了人体的穴位。
国际组织的“民主集中制”原则，是在()文献中首次规定的。
在晚清地方势力崛起的过程中，属于淮系的有()
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
美国历史上第一个具有宪法性质的文件是（）。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
m阶B一树是一棵()。

随机试题

（）是自然界中唯一的营养最全面的食物，是婴儿最佳食物。
患者，男，40岁。因车祸致内脏破裂大出血，欲行急诊手术治疗。去手术室之前，护士遵医嘱为患者建立静脉通道并行输血治疗。因时间紧，护士从血库取血后将血袋放入热水中提温，5分钟后给患者输入。当输血10分钟后，患者感到头部胀痛，出现恶心、呕吐、腰背部剧痛。此反
对于有效期的表示方法A、Sep.10th2005B、2005-12-20C、31/21/2005D、2005.12.31E、2005-12美国产品大多采用（）
行政复议法规定()可以查阅被申请人提出的书面答复，作出具体行政行为的证据、依据和其它有关资料，除涉及国家秘密、商业秘密或者个人隐私外，行政复议机关不得拒绝。
2016年4月，某商场开业，其房产包括地面三层商场及地下一层(地下商场与地上商场相连)，地面商场原值3000万元，地下商场原值800万元。该商场还有一座独立的地下仓库(商业用途)，原价600万元。该商场所在省财政和地方税务部门确定的地下建筑物的房产原价折算
A、exerciseB、exceptC、taxiD、exactD根据语音知识可知，x在D项中的发音为／gz／，在其他三项中的发音均为／ks／。所以本题答案为D。
设f(χ)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f′(ξ)＝－f(ξ)cotξ．
Inthesummerof1978,anEnglishfarmerdiscoveredinhisfieldthat______.Whichofthefollowingmayprovethatthecropci
CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa
HowtoGetReadyforStudyingAbroadItwasailsomisleadinglysimple.IhadstudiedFrenchincollege,andmyuniversityo

最新回复(0)

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

计算机408

学硕统考专业

()用铜制造了人体模型，并统一了人体的穴位。

国际组织的“民主集中制”原则，是在()文献中首次规定的。

在晚清地方势力崛起的过程中，属于淮系的有()

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

美国历史上第一个具有宪法性质的文件是（）。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

m阶B一树是一棵()。

（）是自然界中唯一的营养最全面的食物，是婴儿最佳食物。

对于有效期的表示方法A、Sep.10th2005B、2005-12-20C、31/21/2005D、2005.12.31E、2005-12美国产品大多采用（）

行政复议法规定()可以查阅被申请人提出的书面答复，作出具体行政行为的证据、依据和其它有关资料，除涉及国家秘密、商业秘密或者个人隐私外，行政复议机关不得拒绝。

A、exerciseB、exceptC、taxiD、exactD根据语音知识可知，x在D项中的发音为／gz／，在其他三项中的发音均为／ks／。所以本题答案为D。

设f(χ)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f′(ξ)＝－f(ξ)cotξ．

Inthesummerof1978,anEnglishfarmerdiscoveredinhisfieldthat______.Whichofthefollowingmayprovethatthecropci

CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa

HowtoGetReadyforStudyingAbroadItwasailsomisleadinglysimple.IhadstudiedFrenchincollege,andmyuniversityo