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

admin2023-02-06 37

问题在有向图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

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

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

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

计算机408

学硕统考专业

相关试题推荐

“十年树木，百年树人。”这句话体现了教师劳动的()特点。
以下现象不属于学习迁移的是()。
在家庭环境中，父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子，其人格特点是焦虑、退缩、敌视他人、适应环境困难。
板书设计的主要原则()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
拟剧理论指人与人在社会生活中的相互行为在某种程度上是一种表演。每一个人就像演员一样，在某种特定的场景下，按照一定的角色要求在舞台上表演给观众看，在整个表演过程中，人总是尽量使自己的行为更为接近想要呈现给观众的那个角色，观众看到的是那个表现出来的角色而不是演
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
数据挖掘是指从大量的存储数据中利用统计、情报检索、模式识别、在线分析处理和专家系统(依靠过去的经验)等方法或技术，发现隐含在其中、事先不知道但又是潜在有用的信息和知识的信息处理过程。根据上述定义，下列不属于数据挖掘应用的是：
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

随机试题

输尿管的生理狭窄区有
患者，男性，60岁。患慢性支气管炎、阻塞性肺气肿合并阻塞性肺疾病10余年，近两天因天气突然变化，患者出现咳嗽、咳痰、气喘等症状。入院查体：呼吸30次／min，SaO2为88％。血气分析结果：PaO2为50mmHg，PCO2为60mmHg。该患者吸氧流量
缺铁性贫血患者，最可能出现的体征是
下列说法错误的是()。
银行对贷款项目进行贷前管理的主要内容包括()。
下列各项中，企业应对固定资产计提折旧的有()。
在MMPI测试中，A因子得分高的被试者，往往具有（）的性格特点。
某银行保险柜被橇，巨额现金和证券失窃。警察局经过侦破，拘捕了三名重大嫌疑犯：甲、乙和丙。通过审讯，查明了以下的事实：(1)保险柜是用专门的作案工具撬开的，使用这种工具必须受过专门的训练。(2)如果甲作案，那么丙作案。(3)乙没有
关于蝴蝶效应，有人举例说北半球一只蝴蝶扇动翅膀，就可能引起了南半球某个地区的气象变化。这个事例可以说明()
Becauseeveryoneknows,factsspeaklouderthanwords.

最新回复(0)

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

计算机408

学硕统考专业

“十年树木，百年树人。”这句话体现了教师劳动的()特点。

以下现象不属于学习迁移的是()。

在家庭环境中，父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子，其人格特点是焦虑、退缩、敌视他人、适应环境困难。

板书设计的主要原则()。

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

输尿管的生理狭窄区有

缺铁性贫血患者，最可能出现的体征是

下列说法错误的是()。

银行对贷款项目进行贷前管理的主要内容包括()。

下列各项中，企业应对固定资产计提折旧的有()。

在MMPI测试中，A因子得分高的被试者，往往具有（）的性格特点。

关于蝴蝶效应，有人举例说北半球一只蝴蝶扇动翅膀，就可能引起了南半球某个地区的气象变化。这个事例可以说明()

Becauseeveryoneknows,factsspeaklouderthanwords.