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

admin2019-08-15 78

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于戌戌维新运动论述不正确的是()。
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在集中式总线仲裁中，()方式响应时间最快。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

1948年3月，吉林省人民政府迁回吉林市。()
在设计程序时，应采纳的原则之一是()。
简述性格的应用必须重视的几个方面。
电子传递链中氧化与磷酸化偶联的部位是
某建筑工地工人午饭后十多分钟，先后有人发生口唇，指甲，全身皮肤青紫，并有精神萎靡、头晕、头痛、腹痛、腹泻、恶心、呕吐。最可能的诊断是
男孩，7岁，诊断为“肾病综合征”，因水肿、尿少，给予利尿消肿治疗，患儿发生腹胀，乏力，膝反射减弱，心音低钝，心电图出现U波，治疗中需及时补充
甲在商场买了一个日产日立牌电动剃须刀，认为质量有明显缺陷，向市工商局举报。市工商局经查认定该把剃须刀确系假冒产品，查封了商场尚未出售的10箱该商品，对该商场作出罚款2000元的处罚决定。该商场不服，向区人民法院起诉。在诉讼过程中，被告工商局仅提供顾客甲购买
当一个公司的股东反对公司的筹资意见时，往往是由于公司采纳了()
我国的红树林海岸在()可以看到。
预防残疾的体系中，减少暴力属于(　　)。

最新回复(0)

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

计算机408

学硕统考专业

下列关于戌戌维新运动论述不正确的是()。

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

在集中式总线仲裁中，()方式响应时间最快。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

1948年3月，吉林省人民政府迁回吉林市。()

在设计程序时，应采纳的原则之一是()。

简述性格的应用必须重视的几个方面。

电子传递链中氧化与磷酸化偶联的部位是

某建筑工地工人午饭后十多分钟，先后有人发生口唇，指甲，全身皮肤青紫，并有精神萎靡、头晕、头痛、腹痛、腹泻、恶心、呕吐。最可能的诊断是

男孩，7岁，诊断为“肾病综合征”，因水肿、尿少，给予利尿消肿治疗，患儿发生腹胀，乏力，膝反射减弱，心音低钝，心电图出现U波，治疗中需及时补充

当一个公司的股东反对公司的筹资意见时，往往是由于公司采纳了()

我国的红树林海岸在()可以看到。

预防残疾的体系中，减少暴力属于( )。

预防残疾的体系中，减少暴力属于(　　)。