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

admin2019-05-20 49

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

学硕统考专业

相关试题推荐

下列哪一个不是罗马王政时代的管理机构?()
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
明清时期继续采取“重农抑商”的政策，结果导致了()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

“初者，病邪初起，正气尚强，邪气尚浅，则任受攻；中者，受病渐久，邪气较深，正气较弱，任受且攻且补；末者，病魔经久，邪气侵凌，正气消残，则任受补。”此语出自
女，43岁。1个月前发热、胸痛、咳嗽、咳大量脓痰，经抗感染治疗效果欠佳。近3天咳嗽加重，伴呼吸困难。胸部X线检查示左肺大片状阴影。经胸腔穿刺抽出脓液，后多次穿刺排脓，病情控制欠佳。该患者最恰当的治疗措施应为()
当相似的预期收益存在大量的可比市场信息时,直接资本化法会是相当可靠的,当市场可比信息缺乏时,报酬资本化法则能提供一个相当可靠的评估价值。()
张某是银行的工作人员，为方便同学李某做生意，私下给李某办理了拥有200万元资产的资信证明，张某的行为构成(　　)。
对下列句子中划线字的意义和用法判断正确的是()。①叫嚣乎东西，隳突乎南北②摄乎大国之间③予尝求古仁人之心，或异二者之为④残贼公行，莫之或止
【2015年福建.单选】春秋战国时期出现的中国教育发展史上里程碑式的学校教育制度是()。
郑兵的孩子即将上高中，郑兵发现，在当地中学，学生与老师的比例低的学校，学生的高考成绩普遍都比较好，郑兵因此决定，让他的孩子选择学生总人数最少的学校就读。以下哪项最为恰当地指出了郑兵上述决定的漏洞?
StressCanMakeYouSickScientistsarenowstudyinganewfieldofresearchwhichiscalledpsychoimmunology(心理免疫学).Itisb
【S1】【S3】
【B1】【B12】

最新回复(0)

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

计算机408

学硕统考专业

下列哪一个不是罗马王政时代的管理机构?()

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

明清时期继续采取“重农抑商”的政策，结果导致了()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

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

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

“初者，病邪初起，正气尚强，邪气尚浅，则任受攻；中者，受病渐久，邪气较深，正气较弱，任受且攻且补；末者，病魔经久，邪气侵凌，正气消残，则任受补。”此语出自

当相似的预期收益存在大量的可比市场信息时,直接资本化法会是相当可靠的,当市场可比信息缺乏时,报酬资本化法则能提供一个相当可靠的评估价值。()

张某是银行的工作人员，为方便同学李某做生意，私下给李某办理了拥有200万元资产的资信证明，张某的行为构成( )。

对下列句子中划线字的意义和用法判断正确的是()。①叫嚣乎东西，隳突乎南北②摄乎大国之间③予尝求古仁人之心，或异二者之为④残贼公行，莫之或止

【2015年福建.单选】春秋战国时期出现的中国教育发展史上里程碑式的学校教育制度是()。

郑兵的孩子即将上高中，郑兵发现，在当地中学，学生与老师的比例低的学校，学生的高考成绩普遍都比较好，郑兵因此决定，让他的孩子选择学生总人数最少的学校就读。以下哪项最为恰当地指出了郑兵上述决定的漏洞?

StressCanMakeYouSickScientistsarenowstudyinganewfieldofresearchwhichiscalledpsychoimmunology(心理免疫学).Itisb

【S1】【S3】

【B1】【B12】

张某是银行的工作人员，为方便同学李某做生意，私下给李某办理了拥有200万元资产的资信证明，张某的行为构成(　　)。