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

admin2017-01-04 46

问题在有向图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_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

简述鸦片战争的三个阶段。
我国对外开放格局的形成过程。
近代自然科学产生的条件及其发展情况。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
原始群是以()为纽带而组成的社会组织形式。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

一台Y-160M-4型三相异步电动机，额定功率是11kW，额定转速为1460r／min，则它的额定输出转矩为()N·m。
天然气管道干燥就是清除管道中的杂物。()
简述培训需求分析的层次和方法。
营养充足的婴儿、孕妇、恢复期病人，常保持()
雄激素的临床用途有
患者孕35周，于34周发现下肢水肿，血压150/100mmHg，尿蛋白(＋)，近2d来血压170/110mmHg，尿蛋白(＋＋＋)，水肿(＋＋＋)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。应诊断为
A．生脉饮B．龟龄集C．六味地黄丸D．人参归脾丸E．金匮肾气丸老年人偏于心脾两虚，宜选用的中成药是
2014年某运输公司拥有并使用以下车辆：拖拉机5辆，整备质量为2吨；整备质量为6吨的载货卡车20辆；整备质量为4．5吨的汽车挂车6辆。中型载客汽车10辆，其中包括2辆电车，核定载客人数均为9人以上。当地政府规定，货车的税额为60元／吨，客车的税额是500元
2014年3月，H公司厂房及其所在的集体土地，因某高铁项目建设需要，被列入征地拆迁范围，但在拆迁补偿标准的问题上，H公司与负责实施征地拆迁的乙市丙区人民政府发生争议。H公司遂根据《土地管理法实施条例》的规定，就双方的补偿标准争议提请乙市人民政府协调，但乙市
—Readthetextbelowaboutsupermarketcheckouts.—Inmostofthelines41-52theresoneextraword.Itiseithergrammatically

最新回复(0)

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

计算机408

学硕统考专业

简述鸦片战争的三个阶段。

我国对外开放格局的形成过程。

近代自然科学产生的条件及其发展情况。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

原始群是以()为纽带而组成的社会组织形式。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

一台Y-160M-4型三相异步电动机，额定功率是11kW，额定转速为1460r／min，则它的额定输出转矩为()N·m。

天然气管道干燥就是清除管道中的杂物。()

简述培训需求分析的层次和方法。

营养充足的婴儿、孕妇、恢复期病人，常保持()

雄激素的临床用途有

患者孕35周，于34周发现下肢水肿，血压150/100mmHg，尿蛋白(＋)，近2d来血压170/110mmHg，尿蛋白(＋＋＋)，水肿(＋＋＋)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。应诊断为

A．生脉饮B．龟龄集C．六味地黄丸D．人参归脾丸E．金匮肾气丸老年人偏于心脾两虚，宜选用的中成药是

—Readthetextbelowaboutsupermarketcheckouts.—Inmostofthelines41-52theresoneextraword.Itiseithergrammatically