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

admin2017-11-14 49

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

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

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

计算机408

学硕统考专业

相关试题推荐

分析第一次世界大战的性质。
两次世界大战之间的国际关系是怎样维持的?
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
下列关于1929～1933年经济危机的描述，错误的有()。
希腊化时代控制希腊半岛的是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

()油井双管流程会使油井提高产量。
传热速率就是热负荷。 ()
一般认为现代生态学的起始时间是______。
1000mg／L氯己定水溶液可用于
A、青霉素+丙磺舒B、对乙酰氨基酚+卡马西平C、碳酸氢钠+磺胺嘧啶D、碳酸氢钠+四环素E、氢氯噻嗪+洋地黄肝毒性增加的是
提取盈余公积时应编制的会计分录为()。
基金投资者将资金委托基金管理人进行投资，基金操作权力与资金管理权力交于基金管理人，托管人负责监督。()
下列各项中，属于流动负债的有()。
A、 B、 C、 D、 A每行图形中有两个图形都包含圆这一元素。故A项正确。
Asordinarypeople,scientistsarebynomeansmorehonestor______thanotherpeople,butasscientists,theyattachspecialv

最新回复(0)

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

计算机408

学硕统考专业

分析第一次世界大战的性质。

两次世界大战之间的国际关系是怎样维持的?

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

下列关于1929～1933年经济危机的描述，错误的有()。

希腊化时代控制希腊半岛的是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

()油井双管流程会使油井提高产量。

传热速率就是热负荷。 ()

一般认为现代生态学的起始时间是______。

1000mg／L氯己定水溶液可用于

A、青霉素+丙磺舒B、对乙酰氨基酚+卡马西平C、碳酸氢钠+磺胺嘧啶D、碳酸氢钠+四环素E、氢氯噻嗪+洋地黄肝毒性增加的是

提取盈余公积时应编制的会计分录为()。

基金投资者将资金委托基金管理人进行投资，基金操作权力与资金管理权力交于基金管理人，托管人负责监督。()

下列各项中，属于流动负债的有()。

A、 B、 C、 D、 A每行图形中有两个图形都包含圆这一元素。故A项正确。

Asordinarypeople,scientistsarebynomeansmorehonestor______thanotherpeople,butasscientists,theyattachspecialv