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

admin2017-11-14 56

问题在有向图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/vDRi777K

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

计算机408

学硕统考专业

相关试题推荐

怎样看待春秋时期的社会变革?
规定了电流、电动势、电阻等概念的物理学家是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
下面哪部经典是我国最早的官方史书?()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。

随机试题

解决台湾问题的前提是()。
患者女，60岁，发现糖尿病5年，双下肢浮肿1年。查体：BP160／80nlmHg，心率80次／min，律齐．双肺呼吸音清，双下肢凹陷性水肿。尿常规Pr(+++)，RBC2～3／HP，UTP5g。肾脏病理示：免疫荧光IgG(+)，1gA(一)，IgM(一)，
对居民个人的储蓄存款，国家实行的原则有()。
某投标人在招标工程开标后发现自己由于报价失误,比正常报价少报20%,虽然被确定为中标人,但拒绝与业主签订施工合同,该风险对策为()。
土地征用及迁移补偿费是指建设项目通过()土地使用权支付的费用。
企业将生产的应税消费品用于职工福利部门时，按规定应交纳的消费税，借记()科目。
阅读案例，回答问题。小黎是初中二年级的一位女生，父母双双外出打工。她个性很特殊。在班上，她与同学的关系不太融洽，甚至有点紧张。开学初曾与一男同学打架，对班主任的批评教育反应强烈，存在明显的抵触情绪。有一次晚自修课上，她戴耳机听音乐，被值日班干部提
在很多手机APP中，都存在过度采集信息的问题，并引起公众的疑虑，用户一旦授权APP采集这些信息，最担忧的就是隐私信息的安全问题，而在这个信息飞速发展的时代，绝对的信息安全几乎不可能实现。近年来，美国的脸书泄露用户事件，以及国内最近的大数据“杀熟”，可谓殷鉴
微微商店在夜里被盗，警察在侦破中获知如下信息：(1)张强、李刚、王伟三人中最多只有一个罪犯；(2)如果张强是罪犯，李刚肯定是同犯；(3)盗窃案发生时，王伟正在家里吃饭。可见(　)
HowWeFormFirstImpressionWeallhavefirstimpressionofsomeonewejustmet.【B1】______Whydoweformanopinionabouts

最新回复(0)

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

计算机408

学硕统考专业

怎样看待春秋时期的社会变革?

规定了电流、电动势、电阻等概念的物理学家是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

下面哪部经典是我国最早的官方史书?()

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

解决台湾问题的前提是()。

患者女，60岁，发现糖尿病5年，双下肢浮肿1年。查体：BP160／80nlmHg，心率80次／min，律齐．双肺呼吸音清，双下肢凹陷性水肿。尿常规Pr(+++)，RBC2～3／HP，UTP5g。肾脏病理示：免疫荧光IgG(+)，1gA(一)，IgM(一)，

对居民个人的储蓄存款，国家实行的原则有()。

某投标人在招标工程开标后发现自己由于报价失误,比正常报价少报20%,虽然被确定为中标人,但拒绝与业主签订施工合同,该风险对策为()。

土地征用及迁移补偿费是指建设项目通过()土地使用权支付的费用。

企业将生产的应税消费品用于职工福利部门时，按规定应交纳的消费税，借记()科目。

微微商店在夜里被盗，警察在侦破中获知如下信息：(1)张强、李刚、王伟三人中最多只有一个罪犯；(2)如果张强是罪犯，李刚肯定是同犯；(3)盗窃案发生时，王伟正在家里吃饭。可见( )

HowWeFormFirstImpressionWeallhavefirstimpressionofsomeonewejustmet.【B1】______Whydoweformanopinionabouts

微微商店在夜里被盗，警察在侦破中获知如下信息：(1)张强、李刚、王伟三人中最多只有一个罪犯；(2)如果张强是罪犯，李刚肯定是同犯；(3)盗窃案发生时，王伟正在家里吃饭。可见(　)