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

admin2019-12-10 34

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

学硕统考专业

相关试题推荐

假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
在下列事件中，哪个不是设备分配中应该考虑的问题()。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。

随机试题

民用机场滑行道道面与道肩无明显区别时，要求画滑行道边线，而且在滑行道边线转弯处设置如下图所示的横道线(横道线指向圆心)。某施工单位的技术人员在只有钢尺和计算器的条件下完成了转弯横道线的定位任务。问题：它是用什么办法完成转弯横道线的定位任务?
中心静脉压的高低取决于
潜在毛收入乘数考虑的因素包括房地产的()。
按现行《公司法》的规定，企业分配当年税后利润时，应当按抵减年初累计亏损后的本年净利润，以10％的比例提取()。[2007年真题]
党对公安工作绝对领导的含义包括()。
整合儒学，结束经学今文、古文之争的汉代学者是()。
给定资料资料一人最需要的是灵魂，城市也是如此。灵魂的塑造，说到底，是一种精神的塑造。因此，城市精神，就是城市灵魂的呈现。它所书写的，应该是城市的底蕴、城市的韵味、城市的品位，也是一个城市对于自己所肩负的历史使命的高度自觉。世
开放包容
A、Lisamightbeabletohelp.B、LisaisalwaysontheInternet.C、Sandyisbusywithherengagement.D、Sandyisworkingonherl
Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewereallbroughtupinthesam

最新回复(0)

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

计算机408

学硕统考专业

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

在下列事件中，哪个不是设备分配中应该考虑的问题()。

中心静脉压的高低取决于

潜在毛收入乘数考虑的因素包括房地产的()。

按现行《公司法》的规定，企业分配当年税后利润时，应当按抵减年初累计亏损后的本年净利润，以10％的比例提取()。[2007年真题]

党对公安工作绝对领导的含义包括()。

整合儒学，结束经学今文、古文之争的汉代学者是()。

开放包容

A、Lisamightbeabletohelp.B、LisaisalwaysontheInternet.C、Sandyisbusywithherengagement.D、Sandyisworkingonherl

Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewereallbroughtupinthesam