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

admin2021-08-17 57

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

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

计算机408

学硕统考专业

相关试题推荐

一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，

随机试题

试述毛泽东对新民主主义理论的系统阐述及其意义。
Bythistimenextweek,thewinners______theirawards.
项目决策管理主要是指()对项目的管理。
决定客户选择理财组合方式的因素包括()。Ⅰ．投资渠道偏好Ⅱ．知识结构Ⅲ．生活方式Ⅳ．个人性格
某公司以500000元购进了一台生产加工机床，根据有关统计资料测算，其逐年维持费用和逐年实际残值如下表所示，试分析：根据以上资料，回答下列问题。设备改造的内容包括()。
下列选项中，符合所给图形的变化规律的是()。
甲、乙结婚后，甲父去世留下遗嘱，将其拥有的一套房子留给甲，并声明该房屋只归甲一人所有。下列说法正确的是：
设X1，X2，…，Xn(n＞2)相互独立且都服从N(0，1)，求D(Yi)(i=1，2，…，n)；
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是
AnyonewholivesintheeasternpartoftheUnitedStatesorCanadaandgazedskywardonTuesdayeveningmayhavenoticedsometh

最新回复(0)

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

计算机408

学硕统考专业

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

试述毛泽东对新民主主义理论的系统阐述及其意义。

Bythistimenextweek,thewinners______theirawards.

项目决策管理主要是指()对项目的管理。

决定客户选择理财组合方式的因素包括()。Ⅰ．投资渠道偏好Ⅱ．知识结构Ⅲ．生活方式Ⅳ．个人性格

某公司以500000元购进了一台生产加工机床，根据有关统计资料测算，其逐年维持费用和逐年实际残值如下表所示，试分析：根据以上资料，回答下列问题。设备改造的内容包括()。

下列选项中，符合所给图形的变化规律的是()。

甲、乙结婚后，甲父去世留下遗嘱，将其拥有的一套房子留给甲，并声明该房屋只归甲一人所有。下列说法正确的是：

设X1，X2，…，Xn(n＞2)相互独立且都服从N(0，1)，求D(Yi)(i=1，2，…，n)；

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

AnyonewholivesintheeasternpartoftheUnitedStatesorCanadaandgazedskywardonTuesdayeveningmayhavenoticedsometh