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

admin2019-08-15 41

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于戌戌维新运动论述不正确的是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

随机试题

按照社会公众的评价态度划分的组织形象是()。
行政职业道德的核心规范是()
电算化后，明细账可以根据实际情况和工作需要按月、按季或按年打印。()
张某超越王某授予的代理价格权限，以王某的名义与知情的赵某订立了买卖私房的合同。对此，下列说法正确的有()。
()是通过摆事实、讲道理，使学生提高认识，形成正确观点的方法。
甲某使用假印章和变造的保险单与投险人签订保险合同，收取保费。投保人达189人之多，非法收取保费50余万元，甲某在保险单上留有真实的联系电话，当投保人发生险损，甲某进行了一定的理赔。则()。
1975年以来，美国的麻疹等传统儿童疾病的发病率已经有了显著的下降。这一下降的同时伴随着儿童中间彼特逊病——一种迄今为止罕见的病毒感染——发病率的上升。但是，很少有成年人被这种疾病侵袭。下面哪项如果正确。最有助于解释儿童中间彼特逊病发病率的上升?
Whatseemsconfusingorfragmentedatfirstmightwellbecome______athirdtime.
WhataretheAustralianssufferingfrom?
A、Apainterandasculptor.B、Paintingsinspiredbyphotographs.C、Earlyphotographictechniques.D、Theworkoftwophotographer

最新回复(0)

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

计算机408

学硕统考专业

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

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

按照社会公众的评价态度划分的组织形象是()。

行政职业道德的核心规范是()

电算化后，明细账可以根据实际情况和工作需要按月、按季或按年打印。()

张某超越王某授予的代理价格权限，以王某的名义与知情的赵某订立了买卖私房的合同。对此，下列说法正确的有()。

()是通过摆事实、讲道理，使学生提高认识，形成正确观点的方法。

甲某使用假印章和变造的保险单与投险人签订保险合同，收取保费。投保人达189人之多，非法收取保费50余万元，甲某在保险单上留有真实的联系电话，当投保人发生险损，甲某进行了一定的理赔。则()。

Whatseemsconfusingorfragmentedatfirstmightwellbecome______athirdtime.

WhataretheAustralianssufferingfrom?

A、Apainterandasculptor.B、Paintingsinspiredbyphotographs.C、Earlyphotographictechniques.D、Theworkoftwophotographer

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值