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

admin2019-12-10 36

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

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

答案D

解析选项A、B、C都是有可能出现的，但是选项D是不可能出现的，因为若是G中有一条从V_j到V_i的路径，则在图的拓扑序列中顶点V_i应该在顶点V_i之前。

转载请注明原文地址:https://jikaoti.com/ti/IvDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的

随机试题

图中A—C之间的距离代表()
ASmileoraFrown?Directions:WriteacompositiononthetopicASmileoraFrown?Rememberyourcompositionshouldbebasedo
下列不属于急性乳腺炎病因的是
川崎病的预后多为
小儿易患佝偻病的原因是
下列住宅建设控制指标，与住宅建筑面积净密度有关的因素中，完全正确的是：[2017-19]
()主要评价资产及债务状况、财务效益情况，分析财务效益指标和经济效益变化的主要原因。
根据《招标投标法实施条例》，按照国家有关规定需要履行项目审批、核准手续的依法必须进行招标的项目，应当报项目审批、核准部门审批、核准的事项包括()。
请认真阅读下文，并按要求作答。孔子拜师孔子年轻的时候，就已经是远近闻名的老师了。他总觉得自己的知识还不够渊博，三十岁的时候，他离开家乡曲阜，去洛阳拜大思想家老子为师。曲阜和洛阳相
DermaHouseDoyouspendthousandsofdollarsonover-the-countermedicationsthatfailtosolveyourskinproblems?Ifyouwant

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的

图中A—C之间的距离代表()

ASmileoraFrown?Directions:WriteacompositiononthetopicASmileoraFrown?Rememberyourcompositionshouldbebasedo

下列不属于急性乳腺炎病因的是

川崎病的预后多为

小儿易患佝偻病的原因是

下列住宅建设控制指标，与住宅建筑面积净密度有关的因素中，完全正确的是：[2017-19]

()主要评价资产及债务状况、财务效益情况，分析财务效益指标和经济效益变化的主要原因。

根据《招标投标法实施条例》，按照国家有关规定需要履行项目审批、核准手续的依法必须进行招标的项目，应当报项目审批、核准部门审批、核准的事项包括()。

请认真阅读下文，并按要求作答。孔子拜师孔子年轻的时候，就已经是远近闻名的老师了。他总觉得自己的知识还不够渊博，三十岁的时候，他离开家乡曲阜，去洛阳拜大思想家老子为师。曲阜和洛阳相

DermaHouseDoyouspendthousandsofdollarsonover-the-countermedicationsthatfailtosolveyourskinproblems?Ifyouwant