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

admin2019-12-10 53

问题在有向图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://kaotiyun.com/show/WE3i777K

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

计算机408

学硕统考专业

相关试题推荐

中山舰事件
【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题
关于哈夫曼树，下列说法正确的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
高度为7的AVL树最少有()个结点。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
从下面关于虚拟设备的论述中，选择一条正确的论述()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的

随机试题

参苏饮组成药物中无
层流与湍流的本质区别是()。
请对影响规模收益递减的因素进行分析。
症见痫病频发，神思恍惚，心悸，健忘失眠，头晕目眩，两目干涩，面色晦暗，耳轮焦枯不泽，腰膝酸软，大便干燥，舌质淡红，脉沉细而数，辨证为
下列有关社区诊断的描述不正确的是
工程验收中政府验收包括()。
国家对事业单位实行的预算管理办法有()。
有的场所，任何时候都不应该允许未成年人进入，这符合未成年人保护法对社会保护的基本要求。以下不属于任何时候都不应该允许未成年人进入的场所是()。
以下属于图像格式的是()
Man,eveninthelowerstagesofdevelopment,possessesafacultywhich,forwantofabettername,IshallcallNumberSense.T

最新回复(0)

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

计算机408

学硕统考专业

中山舰事件

【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题

关于哈夫曼树，下列说法正确的是()。

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

高度为7的AVL树最少有()个结点。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

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

参苏饮组成药物中无

层流与湍流的本质区别是()。

请对影响规模收益递减的因素进行分析。

症见痫病频发，神思恍惚，心悸，健忘失眠，头晕目眩，两目干涩，面色晦暗，耳轮焦枯不泽，腰膝酸软，大便干燥，舌质淡红，脉沉细而数，辨证为

下列有关社区诊断的描述不正确的是

工程验收中政府验收包括()。

国家对事业单位实行的预算管理办法有()。

有的场所，任何时候都不应该允许未成年人进入，这符合未成年人保护法对社会保护的基本要求。以下不属于任何时候都不应该允许未成年人进入的场所是()。

以下属于图像格式的是()

Man,eveninthelowerstagesofdevelopment,possessesafacultywhich,forwantofabettername,IshallcallNumberSense.T