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

admin2019-05-20 104

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

学硕统考专业

相关试题推荐

对《魏玛宪法》的内容和影响叙述不正确的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
1516年。法国国王同罗马教皇签订了协约，规定国王有权任命教会的高级神职。有权向教士征税。该条约是()。
严复翻译的《天演论》一书的出版时间是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
“两个凡是”
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

在过O(0，0)和A(π，0)的曲线族y=asinx(a＞0)中，求一条曲线L，使沿该曲线从O(0，0)到A(π，0)的积分I(A)=∫L(1+y3)dx+(2x+y)dy的值最小．
装配精度完全依赖于零件制造精度的装配方法是()。
A.可见光632nmB.近红外线810nmC.远紫外线193nmD.近红外线1060nmE.可见光488nm根据波长范围，准分子激光属于
“能行血中气滞，气中血滞，故专治一身上下诸痛”的药为（　　）。
在宏观决策咨询方面，随着科学发展观的落实，宏观的规划咨询、政策咨询任务越来越重，()将占有更重要的地位。
行政机关作出()决定之前，应当告知当事人有要求举行听证的权利。
下列不属于行政许可法调整范围的是()。
2015年第一季度，A省商品房销售面积1175．2万平方米，下降13．4％，降幅比1—2月收窄13．8个百分点。其中，商品住宅销售面积1036．3万平方米，下降15％；办公楼销售面积15．2万平方米，下降48．7％；商业营业用房销售面积111．1万平方米，
第二次世界大战时，美英空军对德国展开大轰炸，自身也损失惨重。专家们发现，所有返回的飞机腹部都遍布弹痕，但机翼却完好无损。他们由此推断：机腹非常容易受到炮火攻击，应该改进机腹的防护。后来证实，这些专家推断时受到“幸存者偏差”的影响，因为实际情况是：被击中机翼
Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.

最新回复(0)

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

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

1516年。法国国王同罗马教皇签订了协约，规定国王有权任命教会的高级神职。有权向教士征税。该条约是()。

严复翻译的《天演论》一书的出版时间是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

“两个凡是”

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

在过O(0，0)和A(π，0)的曲线族y=asinx(a＞0)中，求一条曲线L，使沿该曲线从O(0，0)到A(π，0)的积分I(A)=∫L(1+y3)dx+(2x+y)dy的值最小．

装配精度完全依赖于零件制造精度的装配方法是()。

A.可见光632nmB.近红外线810nmC.远紫外线193nmD.近红外线1060nmE.可见光488nm根据波长范围，准分子激光属于

“能行血中气滞，气中血滞，故专治一身上下诸痛”的药为（ ）。

在宏观决策咨询方面，随着科学发展观的落实，宏观的规划咨询、政策咨询任务越来越重，()将占有更重要的地位。

行政机关作出()决定之前，应当告知当事人有要求举行听证的权利。

下列不属于行政许可法调整范围的是()。

Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.

“能行血中气滞，气中血滞，故专治一身上下诸痛”的药为（　　）。