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

admin2017-11-14 64

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

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

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

十六国时期的历史，可以划分为前后两个时期，其分界线是()。
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
明太祖洪武年间与科举制相关的一次大案是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

随机试题

消费者不知道或平时不会考虑购买的产品叫做()
拍卖人不得以竞买人的身份参与自己组织的拍卖活动，但可委托他人代为竞买。()
某一级公路采用沥青路面，碾压温度会影响沥青密实度。为此规定碾压时气温必须在()以上。
导游人员在接待过程中要注意时刻使用礼貌用语，与客人初次联系时用()等礼貌用语。
和谐社会建设的根本出发点和落脚点是()。
下列各项中属于治安行政强制权的有()。
根据宪法和组织法规定，有权向全国人大提出宪法修正案的主体有()。
SomecallittheSmartShooter,anewrifleforAmericaninfantrytroopsthatistwoweaponsinone,isaccurateupto1,000yar
(1)Thishasbeenquiteaweekforliterarycoups.Inanalmostentirelyunexpectedmove,theSwedishAcademyhavethislunchtim
A、Ataclinic.B、Inasupermarket.C、Atarestaurant,D、Inanicecreamshop.C对话中，男士要吃牛排、法式煎饼、巧克力奶酪甜点，而女士对他说这些食物脂肪、糖等含量太高，这样会对身

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

明太祖洪武年间与科举制相关的一次大案是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

消费者不知道或平时不会考虑购买的产品叫做()

拍卖人不得以竞买人的身份参与自己组织的拍卖活动，但可委托他人代为竞买。()

某一级公路采用沥青路面，碾压温度会影响沥青密实度。为此规定碾压时气温必须在()以上。

导游人员在接待过程中要注意时刻使用礼貌用语，与客人初次联系时用()等礼貌用语。

和谐社会建设的根本出发点和落脚点是()。

下列各项中属于治安行政强制权的有()。

根据宪法和组织法规定，有权向全国人大提出宪法修正案的主体有()。

SomecallittheSmartShooter,anewrifleforAmericaninfantrytroopsthatistwoweaponsinone,isaccurateupto1,000yar

(1)Thishasbeenquiteaweekforliterarycoups.Inanalmostentirelyunexpectedmove,theSwedishAcademyhavethislunchtim

A、Ataclinic.B、Inasupermarket.C、Atarestaurant,D、Inanicecreamshop.C对话中，男士要吃牛排、法式煎饼、巧克力奶酪甜点，而女士对他说这些食物脂肪、糖等含量太高，这样会对身