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

admin2019-08-15 80

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

学硕统考专业

相关试题推荐

国民党政府被彻底打垮的战役是()。
认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

下列关于“大一统”的金融体制说法不正确的是
呼吸衰竭最常见的病因是
诊断试验的特异性是指
颅内压增高患者昏迷，治疗呼吸道梗阻最有效措施是
甲乙共有店面一间，各有一半份额，产权证登记在甲一人名下。乙不在家，甲与丙签订书面租赁合同，租期四年，未办理租赁登记。当年，在丙租赁期间中，甲未通知乙、丙，就将该店面房出售给丁，并在该年的8月1日办理了所有权转移登记。某日，戊酒后驾车失控冲撞该店面，致丙所自
根据《测绘法》，省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图，由()拟订，报国务院批准后公布。
加压送风口分为()。
会计核算软件设计应当符合我国()的规定，保证会计数据合法、真实、准确、完整、有利于提高会计核算工作效率。
在实际应用中，抵免法又分为()。
A、Sheisyoungerthanhersister.B、shedoesnotspendmuchtimewithhersister’schildren.C、shedoesnotgetalongwellwith

最新回复(0)

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

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

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

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

下列关于“大一统”的金融体制说法不正确的是

呼吸衰竭最常见的病因是

诊断试验的特异性是指

颅内压增高患者昏迷，治疗呼吸道梗阻最有效措施是

根据《测绘法》，省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图，由()拟订，报国务院批准后公布。

加压送风口分为()。

会计核算软件设计应当符合我国()的规定，保证会计数据合法、真实、准确、完整、有利于提高会计核算工作效率。

在实际应用中，抵免法又分为()。

A、Sheisyoungerthanhersister.B、shedoesnotspendmuchtimewithhersister’schildren.C、shedoesnotgetalongwellwith