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

admin2021-08-17 30

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/MiDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
给定A、B、C、D共4个城市之间的单向高速公路，如图6-3所示。图6—3中边上所注的权重为单向高速公路的千米数。现要建立一个应急救护中心，其地点应选择在某城市，使得应急救护中心到最远的城市的高速公路最近，以便应急救护人员能尽快到达。试回答以下问题：该
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量?写出信号量的初值以及信号量

随机试题

下列现象中属于描述统计的是()
下列关于基础代谢率的叙述．哪项是错误的
A．呋塞米B．螺内酯C．睾酮D．氢氯噻嗪E．哌唑嗪长期使用会导致男性女性化，男性乳房发育，女性毛发增多的是()。
依据《水污染防治法》，在饮用水水源地最高级别的保护区内，可以进行的活动是()。
背景材料：　　某高速公路隧道施工项目是双洞隧道。其中左洞(起止桩号K3+300～K4+200)，右洞(起止桩号K3+250～K4+300)穿越的岩层主要是坚硬岩，岩体较完整，块状或厚层状结构；采用新奥法钻爆施工。两洞口处设有明洞，边坡比较稳定。隧道洞身
使学习的材料记住并保持在头脑中的学习策略主要是指______。
下列选项中既属于教师的权利又属于义务的是()。
阿什斐迦派
设数列xn与yn满足，则下列断言正确的是
A、Loseanotherfivepounds.B、Begladshegainedweight.C、Buysomenewclothes.D、Gaintenmorepounds.B理解归纳题。题目问“男士认为女士应该做什么”

最新回复(0)

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

计算机408

学硕统考专业

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

下列现象中属于描述统计的是()

下列关于基础代谢率的叙述．哪项是错误的

A．呋塞米B．螺内酯C．睾酮D．氢氯噻嗪E．哌唑嗪长期使用会导致男性女性化，男性乳房发育，女性毛发增多的是()。

依据《水污染防治法》，在饮用水水源地最高级别的保护区内，可以进行的活动是()。

使学习的材料记住并保持在头脑中的学习策略主要是指______。

下列选项中既属于教师的权利又属于义务的是()。

阿什斐迦派

设数列xn与yn满足，则下列断言正确的是

A、Loseanotherfivepounds.B、Begladshegainedweight.C、Buysomenewclothes.D、Gaintenmorepounds.B理解归纳题。题目问“男士认为女士应该做什么”