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

admin2019-05-20 70

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

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

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
下列对1918年德国十一月革命说法不正确的是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开

随机试题

对于通过延迟退休年龄来解决养老金缺口问题的提议，很多网友心存疑虑，认为让本应退休的老年人继续留在职位上，会挤压年轻人的就业空间，加重年轻入求职难的问题。专家对此解释说：晚退休人群既是生产者也是消费者，他们的消费可以创造新的就业岗位。如果以下陈述为真，哪一项
个人的自由全面发展
按地区划分部门是根据（）设立管理部门，把某一地区的业务集中于某一部门全权负责。
患者女性，8岁，高热烦躁，神昏谵语，项背强急，四肢抽搐，角弓反张。舌质红，苔黄少津，脉细数。该病证候为
下列哪些做法不符合《公务员法》的规定?()
下列属于消费税征税范围的有()。
清用价层电了对互斥理论预测CCl2F2的空间构型是________。中心原子C以_______方式杂化，同卤原子形成的共价键的类型是___________。
＿＿＿＿＿＿。蹲坐在云冈石窟里的慈祥的大佛，敦煌壁画里衣袂飘举的飞天，一棵虬枝盘旋的古树，两片拱土而出的新芽，庭院里晒太阳的老人，柴扉前倚门含羞的女子，这些姿态要么已看破红尘，要么正纯净无邪，恰是因为这些，它(他、她)们或平和、宁静、恬淡、宠辱不动；或纯真
下面是一个面向连接的SOCKET实例，填入(n)处。【说明】代码实例中的服务器通过socket连接向客户端发送字符串"Hello，youareconnected!"。只要在服务器上运行该服务器软件，在客户端运行客户软件，客户端就会收到该
有以下程序　　#include＜iostream．h＞　　intf(ihtn)　　{if(n==1)return1；　　　elsereturnf(n-1)+1；}　　voidmain()　　{ihti，j=0；　　　for(i=1；i

最新回复(0)

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

计算机408

学硕统考专业

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

下列对1918年德国十一月革命说法不正确的是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

个人的自由全面发展

按地区划分部门是根据（）设立管理部门，把某一地区的业务集中于某一部门全权负责。

患者女性，8岁，高热烦躁，神昏谵语，项背强急，四肢抽搐，角弓反张。舌质红，苔黄少津，脉细数。该病证候为

下列哪些做法不符合《公务员法》的规定?()

下列属于消费税征税范围的有()。

清用价层电了对互斥理论预测CCl2F2的空间构型是________。中心原子C以_______方式杂化，同卤原子形成的共价键的类型是___________。

下面是一个面向连接的SOCKET实例，填入(n)处。【说明】代码实例中的服务器通过socket连接向客户端发送字符串"Hello，youareconnected!"。只要在服务器上运行该服务器软件，在客户端运行客户软件，客户端就会收到该

有以下程序 #include＜iostream．h＞ intf(ihtn) {if(n==1)return1； elsereturnf(n-1)+1；} voidmain() {ihti，j=0； for(i=1；i

清用价层电了对互斥理论预测CCl2F2的空间构型是____。中心原子C以_方式杂化，同卤原子形成的共价键的类型是_________。

有以下程序　　#include＜iostream．h＞　　intf(ihtn)　　{if(n==1)return1；　　　elsereturnf(n-1)+1；}　　voidmain()　　{ihti，j=0；　　　for(i=1；i