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

admin2019-12-10 77

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

选项 A、G中有弧＜Vi，Vj＞
B、G中有一条从Vi到Vj的路径
C、G中没有弧＜Vi，Vj＞
D、G中有一条从Vj到Vi的路径

答案D

解析选项A、B、C都是有可能出现的，但是选项D是不可能出现的，因为若是G中有一条从V_j到V_i的路径，则在图的拓扑序列中顶点V_i应该在顶点V_i之前。

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

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

计算机408

学硕统考专业

相关试题推荐

华沙条约组织
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
已知散列函数为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散列
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
计算机系统采用补码运算是为了()。
计算机系统中存储器为何采用分级结构?
下列选项中，不会引起指令流水线阻塞的是____。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

随机试题

永存动脉干的二维超声检查有什么特殊所见
洋洋尿裤子了，陈老师发现后让洋洋等待保育员过来换裤子。陈老师的做法违背了学前教育的()
患者，男，42岁，胆结石术后，欲观察患者胆囊术后胆管内残留结石或其他病变，以及了解胆囊管与十二指肠的通畅情况，最恰当的检查是
信息公开，其核心要求是实现市场信息的公开化。()
上海证券交易所B股现金红利的派发日程安排中，正确的有()。
根据现行税法，下列行为中，应同时征收增值税和消费税的是()。
()的服装以棉衣和夹衣为主，没有明显的四季更替服装。
中医说的“望、闻、问、切”中的切，指的是号脉。这里的脉是指()。
我国的生态文明建设必须立足于当前特殊的自然生态环境现状、经济发展水平、文化建设状况、社会政治条件以及人口素质等，走符合国情的社会主义生态文明建设道路。要为生态文明建设提供可靠保障，就要
Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,(2

最新回复(0)

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

计算机408

学硕统考专业

华沙条约组织

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是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散列

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

计算机系统采用补码运算是为了()。

计算机系统中存储器为何采用分级结构?

下列选项中，不会引起指令流水线阻塞的是____。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

永存动脉干的二维超声检查有什么特殊所见

洋洋尿裤子了，陈老师发现后让洋洋等待保育员过来换裤子。陈老师的做法违背了学前教育的()

患者，男，42岁，胆结石术后，欲观察患者胆囊术后胆管内残留结石或其他病变，以及了解胆囊管与十二指肠的通畅情况，最恰当的检查是

信息公开，其核心要求是实现市场信息的公开化。()

上海证券交易所B股现金红利的派发日程安排中，正确的有()。

根据现行税法，下列行为中，应同时征收增值税和消费税的是()。

()的服装以棉衣和夹衣为主，没有明显的四季更替服装。

中医说的“望、闻、问、切”中的切，指的是号脉。这里的脉是指()。

我国的生态文明建设必须立足于当前特殊的自然生态环境现状、经济发展水平、文化建设状况、社会政治条件以及人口素质等，走符合国情的社会主义生态文明建设道路。要为生态文明建设提供可靠保障，就要

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,(2