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

admin2017-01-04 47

问题在有向图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://www.kaotiyun.com/show/fQRi777K

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

计算机408

学硕统考专业

相关试题推荐

简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
共产国际“七大”决定加强各国共产党的自主性，主要是由于()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
“两个凡是”
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

上肢损伤(骨折、伤筋)常选用的部位引经药为
A．1kGy以下B．5kGy以下C．5～10kGyD．5～20kGyE．10～50kGy辐照消毒的剂量
男，58岁。牙齿缺失多年，曾戴用可摘局部义齿，余留牙又有松动，查见口内仅余留上前牙及下颌牙，上前牙Ⅲ度松动。拟拔除上前牙。患者要求即刻义齿修复即刻义齿不必要的临床步骤是
下列关于生物学检测法，哪项是正确的
房地产项目市场推广的营销成本由以下几方面的内容构成()。
下列关于采取证券市场禁入措施的表述中，正确的是()。
甲企业为增值税一般纳税人，2019年9月将闲置半年的一处厂房对外出租，一次性收取全年含税租金87．2万元，该处厂房为企业2016年7月购进，购置原价为30万元，则该企业2018年9月应缴纳的增值税为()万元。
根据下列资料．回答问题。某省生产性服务业2007年的增加值比1990年将近()。
下面不属于软件工程过程的4种基本活动
女士们，先生们，我们国际俱乐部每学期只聚会一次，所以为了本次聚会，第一项议程就是选举出本次会议的主席。关键词汇：agenda：议程；chair：主持。这句话要能把这几个要点翻译出来就可以拿到较高的分数了。

最新回复(0)

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

计算机408

学硕统考专业

简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

“两个凡是”

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

上肢损伤(骨折、伤筋)常选用的部位引经药为

A．1kGy以下B．5kGy以下C．5～10kGyD．5～20kGyE．10～50kGy辐照消毒的剂量

男，58岁。牙齿缺失多年，曾戴用可摘局部义齿，余留牙又有松动，查见口内仅余留上前牙及下颌牙，上前牙Ⅲ度松动。拟拔除上前牙。患者要求即刻义齿修复即刻义齿不必要的临床步骤是

下列关于生物学检测法，哪项是正确的

房地产项目市场推广的营销成本由以下几方面的内容构成()。

下列关于采取证券市场禁入措施的表述中，正确的是()。

甲企业为增值税一般纳税人，2019年9月将闲置半年的一处厂房对外出租，一次性收取全年含税租金87．2万元，该处厂房为企业2016年7月购进，购置原价为30万元，则该企业2018年9月应缴纳的增值税为()万元。

根据下列资料．回答问题。某省生产性服务业2007年的增加值比1990年将近()。

下面不属于软件工程过程的4种基本活动

女士们，先生们，我们国际俱乐部每学期只聚会一次，所以为了本次聚会，第一项议程就是选举出本次会议的主席。关键词汇：agenda：议程；chair：主持。这句话要能把这几个要点翻译出来就可以拿到较高的分数了。