首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2017-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题库学硕统考专业分类
0
计算机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
)