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

admin2021-08-17 45

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

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

计算机408

学硕统考专业

相关试题推荐

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：页式存储管理有无内
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：为该作业分配内存后
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?
一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。
对于无连接服务，说法错误的是()。

随机试题

感染过程中，血液中最先出现的是（）
自主神经系统的功能特点是
消毒的含义是
厌氧菌感染伤口换药选用
选择围堰类型时，必须根据当时当地具体条件，主要原则有()。
用经常性预算收入来偿还到期国债的本息，其实质相当于()。
配制黑火药用的原料是火硝、硫磺和木炭。火硝的质量是硫磺和木炭的3倍，硫磺占原料总量的1/10，要配制这种黑火药320千克，需要木炭多少千克?
　　　　按表中数据计算可知，1996年该省房地产业增加值为()。
ThankyouforyourinquiryofOctober1st.Wearenowsendingyouourcatalogtogetherwithsomesamplesofthematerialsyoure
【B1】【B10】

最新回复(0)

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

计算机408

学硕统考专业

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

对于无连接服务，说法错误的是()。

感染过程中，血液中最先出现的是（）

自主神经系统的功能特点是

消毒的含义是

厌氧菌感染伤口换药选用

选择围堰类型时，必须根据当时当地具体条件，主要原则有()。

用经常性预算收入来偿还到期国债的本息，其实质相当于()。

配制黑火药用的原料是火硝、硫磺和木炭。火硝的质量是硫磺和木炭的3倍，硫磺占原料总量的1/10，要配制这种黑火药320千克，需要木炭多少千克?

按表中数据计算可知，1996年该省房地产业增加值为()。

ThankyouforyourinquiryofOctober1st.Wearenowsendingyouourcatalogtogetherwithsomesamplesofthematerialsyoure

【B1】【B10】

　　　　按表中数据计算可知，1996年该省房地产业增加值为()。