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

admin2019-12-10 37

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

学硕统考专业

相关试题推荐

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下面关于进程的叙述中，正确的是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：给出算法的基本设计思想。

随机试题

市政绩效管理协议的主要内容包括【】
按有关规定，下列采购方式中，可以进行多次报价竞争的采购方式是（）。
上市公司信息披露事务管理制度应当经公司董事会审议通过,报注册地证监局和证券交易所备案。()
根据《信托法》规定，下列说法错误的是()。
案例：　2021年1月5日，赵某与钱某订立书面借款合同。次日，赵某按照约定向钱某提供借款220万元。钱某的朋友孙某与李某分别为该笔借款提供担保。其中，孙某以其自有房屋提供抵押担保，双方于1月5日签订房屋抵押合同，于1月8日办理抵押登记；李某则为之提供连带
下列关于数罪并罚的表述，正确的有()。
下列行为中，属于政府履行行政管理职能的有()。
论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。一个沿街流浪的乞丐每天总在想，假如我手头要有两万元钱就好了。一天，这个乞丐无意中发觉了一只跑丢的很可爱的小狗，乞丐发现四周没人，便把狗抱回了他的窑洞里，拴了起来。这只狗的主人是本市有名的大富翁
【B1】【B13】
Whatdoyouknowaboutthelecture?

最新回复(0)

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

计算机408

学硕统考专业

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下面关于进程的叙述中，正确的是()。

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

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

市政绩效管理协议的主要内容包括【】

按有关规定，下列采购方式中，可以进行多次报价竞争的采购方式是（）。

上市公司信息披露事务管理制度应当经公司董事会审议通过,报注册地证监局和证券交易所备案。()

根据《信托法》规定，下列说法错误的是()。

下列关于数罪并罚的表述，正确的有()。

下列行为中，属于政府履行行政管理职能的有()。

【B1】【B13】

Whatdoyouknowaboutthelecture?