在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。

admin2009-07-15 41

问题在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。

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

答案C

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要______片。
在Windows的cmd命令行窗口中，输入__________________命令将会得到如下图所示的结果。
下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。
在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。
在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(17)
以下关于发送电子邮件的操作中，说法正确的是_____________。
采用两个相位调制出两种信号进行数据传输的技术是(1)__________，这种调制情况下数据速率是码元速率的(2)_________倍。(1)
阅读下列说明、图和Java代码，回答问题1至问题3。【说明】已知四个类之间的关系如图2-4所示，分别对每个类的方法进行编号，例如Shape的perimeter()为1号，表示为1：perimeter()，Rectangle类的perimet
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】设串s和串t采用顺序存储结构，编写函数实现串s和串t的比较操作，要求比较结果包括大于、小于和等于3种情况。【函数】intStrCompare(SSt

随机试题

计量泵的工作原理是()。
普列姆昌德的代表作是
A、竞争性抑制B、非竞争性抑制C、反竞争性抑制D、不可逆性抑制E、以上均正确磺胺类药物的抑菌机制是
张某欠李某10万元钱，逾期未还，李某几次催要未果。一日，李某发现张某将自己仅有的一辆“桑塔纳”牌轿车(八成新)以1万元的价格卖给知情人赵某，则李某可以行使()以保障自己的债权不受侵害。
对谁专政，对谁民主，这是一个根本立场和政治原则问题，是关系到公安机关性质和公安工作成败的首要问题。()
为了解决在实施决策过程中出现的而一时又难以查清原因的问题的决策方案，称为()。
用于行政管理的“命令(令)”其发布权限属于地方各级人民政府。（）
我国公务员的任职程序不包括()。
1905年一1907年革命派与保皇派论战的意义是
【B1】【B19】

最新回复(0)

在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要______片。

在Windows的cmd命令行窗口中，输入__________________命令将会得到如下图所示的结果。

下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。

在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(17)

以下关于发送电子邮件的操作中，说法正确的是_____________。

采用两个相位调制出两种信号进行数据传输的技术是(1)__________，这种调制情况下数据速率是码元速率的(2)_________倍。(1)

阅读下列说明、图和Java代码，回答问题1至问题3。【说明】已知四个类之间的关系如图2-4所示，分别对每个类的方法进行编号，例如Shape的perimeter()为1号，表示为1：perimeter()，Rectangle类的perimet

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】设串s和串t采用顺序存储结构，编写函数实现串s和串t的比较操作，要求比较结果包括大于、小于和等于3种情况。【函数】intStrCompare(SSt

计量泵的工作原理是()。

普列姆昌德的代表作是

A、竞争性抑制B、非竞争性抑制C、反竞争性抑制D、不可逆性抑制E、以上均正确磺胺类药物的抑菌机制是

张某欠李某10万元钱，逾期未还，李某几次催要未果。一日，李某发现张某将自己仅有的一辆“桑塔纳”牌轿车(八成新)以1万元的价格卖给知情人赵某，则李某可以行使()以保障自己的债权不受侵害。

对谁专政，对谁民主，这是一个根本立场和政治原则问题，是关系到公安机关性质和公安工作成败的首要问题。()

为了解决在实施决策过程中出现的而一时又难以查清原因的问题的决策方案，称为()。

用于行政管理的“命令(令)”其发布权限属于地方各级人民政府。（）

我国公务员的任职程序不包括()。

1905年一1907年革命派与保皇派论战的意义是

【B1】【B19】

采用两个相位调制出两种信号进行数据传输的技术是(1)__，这种调制情况下数据速率是码元速率的(2)_倍。(1)