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

admin2019-12-10 60

问题在有向图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

学硕统考专业

相关试题推荐

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

随机试题

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙删除，丙不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列哪一说法是正确的?(2010年卷三23题。单选)
按照《建筑安装工程费用项目组成》的规定，大型机械设备进出场及安拆费列入()。
NEC合同和FIDIC“新红皮书”均对工程预付款作出了规定。下列表述中，不符合FIDIC“新红皮书”规定的是()。
张明说：“博士毕业三年后才可评副教授。”刘涛说：“不对吧!孙科老师博士毕业已经五年了，但他并没有评上副教授。”刘涛的回答是把张明的话错误地理解为以下哪一选项?
卢梭是()教育思想的杰出代表，这种思想是以()为理论基础的。
描述一下C#中索引器的实现过程，是否只能根据数字进行索引？
栈的基本运算有3种：入栈、退栈和【】。
A、Employerandemployee.B、Interviewerandinterviewee.C、Teacherandstudent.D、Policeofficeranddriver.D预览选项可知，本题考查对话双方的关系。
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto
Forthispart,youareallowed30minutestowriteanewsreporttoyourcampusnewspaperonavisittoalocalfarmorganizedb

最新回复(0)

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

计算机408

学硕统考专业

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙删除，丙不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列哪一说法是正确的?(2010年卷三23题。单选)

按照《建筑安装工程费用项目组成》的规定，大型机械设备进出场及安拆费列入()。

NEC合同和FIDIC“新红皮书”均对工程预付款作出了规定。下列表述中，不符合FIDIC“新红皮书”规定的是()。

张明说：“博士毕业三年后才可评副教授。”刘涛说：“不对吧!孙科老师博士毕业已经五年了，但他并没有评上副教授。”刘涛的回答是把张明的话错误地理解为以下哪一选项?

卢梭是()教育思想的杰出代表，这种思想是以()为理论基础的。

描述一下C#中索引器的实现过程，是否只能根据数字进行索引？

栈的基本运算有3种：入栈、退栈和【】。

A、Employerandemployee.B、Interviewerandinterviewee.C、Teacherandstudent.D、Policeofficeranddriver.D预览选项可知，本题考查对话双方的关系。

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

Forthispart,youareallowed30minutestowriteanewsreporttoyourcampusnewspaperonavisittoalocalfarmorganizedb