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

admin2019-12-10 48

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

选项 A、G中有弧i，v_j>
B、G中有一条从V_i到V_j的路径
C、G中没有弧i，V_j>
D、G中有一条从V_i到V_j的路径

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
通道是一种IO设备，它用于传输数据的是()。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

随机试题

患儿男，6个月。出生时有重度窒息史，近1个月出现点头哈腰状发作。体检：目光呆滞，无追视，不能竖颈，不能翻身，看到玩具无表情，不能伸手抓物。脑电图检查最可能的改变是
肺顺应性大表示
A．加大剂量注射B．换用其他种类对比剂C．静脉或肌内注射盐酸苯海拉明20mg，或肌内注射异丙嗪25mgD．皮下注射0．1％肾上腺素0．5～1．0ml，或氨茶碱0．25mg加10％葡萄糖10mlE．暂停或减慢注射，必要时口服异丙嗪25mg或肌内注射地
参与胆固醇逆向转运至肝的是运输内源性胆固醇由肝至肝外组织的是
《工伤保险条例》第十四条规定，职工有下列()情形之一的，应当认定为工伤。
下列是为了防止大体积混凝土结构浇筑后产生温度裂缝，采取的具体措施是()。
某承包商在基础施工时由于实际地质情况与原招标时地勘资料不符，遇到了流沙，致使工期拖延了一个月，后又因合同中的疏漏，按工程师的解释导致成本增加1万元，则对该分项工程正确的处理是()。
商业银行对借款人最关心的就是其现在和未来的()。
下列选项中，与所给词组在逻辑关系上最为贴近，相似或匹配的词组是()。少林寺：登封
设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtSstAsString．strLAsIntegertStr=“”：strL=Len(xStr)i=strL／2DoWhi

最新回复(0)

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

计算机408

学硕统考专业

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

通道是一种IO设备，它用于传输数据的是()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

患儿男，6个月。出生时有重度窒息史，近1个月出现点头哈腰状发作。体检：目光呆滞，无追视，不能竖颈，不能翻身，看到玩具无表情，不能伸手抓物。脑电图检查最可能的改变是

肺顺应性大表示

参与胆固醇逆向转运至肝的是运输内源性胆固醇由肝至肝外组织的是

《工伤保险条例》第十四条规定，职工有下列()情形之一的，应当认定为工伤。

下列是为了防止大体积混凝土结构浇筑后产生温度裂缝，采取的具体措施是()。

某承包商在基础施工时由于实际地质情况与原招标时地勘资料不符，遇到了流沙，致使工期拖延了一个月，后又因合同中的疏漏，按工程师的解释导致成本增加1万元，则对该分项工程正确的处理是()。

商业银行对借款人最关心的就是其现在和未来的()。

下列选项中，与所给词组在逻辑关系上最为贴近，相似或匹配的词组是()。少林寺：登封

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtSstAsString．strLAsIntegertStr=“”：strL=Len(xStr)i=strL／2DoWhi

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关