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

admin2019-12-10 68

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

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

答案D

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

转载请注明原文地址:https://www.kaotiyun.com/show/qm3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
下列命中组合情况中，一次访存过程中不可能发生的是____。
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。假定Cache的存取周期为20μs，命中率为0．95，希望采
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内

随机试题

在PowerPoint2003中，以下关于PowerPoint幻灯片背景的说法中错误的是＿＿＿＿＿＿。
下列哪一项在突触前末梢释放递质中的作用最关键?
胆固醇和甘油三酯可随年龄增长，男女性最高峰分别为
患者，男，59岁。咳嗽气喘四五年，时轻时重，近一个月以来，出现晚上低热，自觉手足心发烫，心烦急躁，小便黄，宜用知母配伍
期货公司的()不得滥用权利，不得占用期货公司的资产或者挪用客户保证金和其他资产，不得损害期货公司、客户的合法权益。
Thisboxistooheavy.Ican’t______it.
甲因遭丈夫乙的虐待而被迫离家独居。某日其女儿丙(13周岁)来看望甲，甲叫丙把家中的老鼠药放到乙喝的酒中。丙按甲的吩咐行事，致乙死亡。对此案，下列说法中正确的是()。
6，14，22，()，38，46
在《中国革命战争的战略问题》一文中，毛泽东提出中国革命战争的四大特点是(　　)
【B1】【B10】

最新回复(0)

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

计算机408

学硕统考专业

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

下列命中组合情况中，一次访存过程中不可能发生的是____。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

某时刻进程的资源使用情况如下表所示。此时的安全序列是____。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

在PowerPoint2003中，以下关于PowerPoint幻灯片背景的说法中错误的是＿＿＿＿＿＿。

下列哪一项在突触前末梢释放递质中的作用最关键?

胆固醇和甘油三酯可随年龄增长，男女性最高峰分别为

患者，男，59岁。咳嗽气喘四五年，时轻时重，近一个月以来，出现晚上低热，自觉手足心发烫，心烦急躁，小便黄，宜用知母配伍

期货公司的()不得滥用权利，不得占用期货公司的资产或者挪用客户保证金和其他资产，不得损害期货公司、客户的合法权益。

Thisboxistooheavy.Ican’t______it.

甲因遭丈夫乙的虐待而被迫离家独居。某日其女儿丙(13周岁)来看望甲，甲叫丙把家中的老鼠药放到乙喝的酒中。丙按甲的吩咐行事，致乙死亡。对此案，下列说法中正确的是()。

6，14，22，()，38，46

在《中国革命战争的战略问题》一文中，毛泽东提出中国革命战争的四大特点是( )

【B1】【B10】

在《中国革命战争的战略问题》一文中，毛泽东提出中国革命战争的四大特点是(　　)