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

admin2018-08-12 71

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

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

计算机408

学硕统考专业

相关试题推荐

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

《中国药典》采用原子吸收分光光度法对维生素C中特殊杂质进行以下哪项检查
大肠癌的癌前病变有
A．所在地省、自治区、直辖市卫生行政部门B．所在地省、自治区、直辖市药品监督管理部门C．所在地设区的市级卫生行政部门D．所在地设区的市级药品监督管理部门根据《麻醉药品和精神药品管理条例》：《麻醉药品、第一类精神药品购用印鉴卡》的审批部门是
A公司对外负债200万元，D公司欠A公司50YY元货款。20064~10月，A公司全体股东同意分离为B、C两个公司，由B承受原A公司的全部债权债务，并办理变更登记与公告。同年11月，B、C签订一协议，约定原A公司对D公司的50万元债权由C享有，但未通知D公
只能承担建筑高度24m及以下,建筑面积2.5万m2及以下的房屋建筑消防设施工程施工的是()。
社会工作者是社会一员,承担着()的社会责任。
幼儿教育的中心任务是()。
甲、乙清晨锻炼，甲步行锻炼30分钟，乙跑步锻炼，跑步的速度是甲步行速度的5倍，乙跑步路程是甲步行路程的3倍，乙跑步锻炼()分钟。
广州起义
Thefollowingitemsarefreeexcept______.

最新回复(0)

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

计算机408

学硕统考专业

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

《中国药典》采用原子吸收分光光度法对维生素C中特殊杂质进行以下哪项检查

大肠癌的癌前病变有

只能承担建筑高度24m及以下,建筑面积2.5万m2及以下的房屋建筑消防设施工程施工的是()。

社会工作者是社会一员,承担着()的社会责任。

幼儿教育的中心任务是()。

甲、乙清晨锻炼，甲步行锻炼30分钟，乙跑步锻炼，跑步的速度是甲步行速度的5倍，乙跑步路程是甲步行路程的3倍，乙跑步锻炼()分钟。

广州起义

Thefollowingitemsarefreeexcept______.