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

admin2017-01-04 42

问题在有向图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_i到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

根据我国司法实践的一般做法，书面的意思表示在需要经过传达媒介才能到达对方当事人时，则该意思表示的生效时间为：()
下列叙述中，不属于神经调节特点的是()。
具有趋化作用的炎症介质是
2015年4月18日，王某涉嫌职务侵占被B市A区公安分局刑事拘留14日，5月1日被取保候审。2016年11月17日，王某被A区检察院批准逮捕。2017年3月28日，A区检察院向A区法院提起公诉。7月9日，A区法院判处王某有期徒刑1年6个月，宣告缓刑2年。7
【背景资料】北方某高校教学楼装修工程赶工，于2010年4月底完工并投入使用，2011年9月发现如下事件。事件一：报告厅吊顶采用轻钢龙骨矿棉板，跨度24m未起拱。事件二：化学实验室地面采用现制水磨石地面，800mm×800mm用
施工成本的计划值和实际值是相对的，相对于()而言，施工成本规划中的相应成本项是实际值。
基金公司聘请或者更换会计师事务所需要经过全体独立董事的通过。()
(2016年)在某电商网站上，商品甲得到6个评价得分，分别是1、4、4、5、5、5；商品乙得到5个评分，分别是3、3、3、4、4。关于这两组数据的说法，正确的有()。
命令按钮不支持的事件为
Itisfrequentlyassumedthatthemechanizationofworkhasarevolutionaryeffectonthelivesofthepeoplewhooperatethene

最新回复(0)

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

计算机408

学硕统考专业

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

根据我国司法实践的一般做法，书面的意思表示在需要经过传达媒介才能到达对方当事人时，则该意思表示的生效时间为：()

下列叙述中，不属于神经调节特点的是()。

具有趋化作用的炎症介质是

【背景资料】北方某高校教学楼装修工程赶工，于2010年4月底完工并投入使用，2011年9月发现如下事件。事件一：报告厅吊顶采用轻钢龙骨矿棉板，跨度24m未起拱。事件二：化学实验室地面采用现制水磨石地面，800mm×800mm用

施工成本的计划值和实际值是相对的，相对于()而言，施工成本规划中的相应成本项是实际值。

基金公司聘请或者更换会计师事务所需要经过全体独立董事的通过。()

(2016年)在某电商网站上，商品甲得到6个评价得分，分别是1、4、4、5、5、5；商品乙得到5个评分，分别是3、3、3、4、4。关于这两组数据的说法，正确的有()。

命令按钮不支持的事件为

Itisfrequentlyassumedthatthemechanizationofworkhasarevolutionaryeffectonthelivesofthepeoplewhooperatethene

在一个双链表中，在p结点之前插入q结点的操作是()。