试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)
A.包含回路
B.是完全图
C.是有向树
D.是强连通图

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

86%的考友选择了A选项

4%的考友选择了B选项

6%的考友选择了C选项

4%的考友选择了D选项

你可能感兴趣的试题

采用UML分析用户需求时,用例UC1可以出现在用例UC2出现的任何位置,那么UCUML中有多种类型的图,其中通信图显示在某种情况下对象之间发送的消息,(45)与在某台主机上使用Ⅲ浏览器无法访问到域名为www.ceiaec.org的网站,并且在面向对象方法中,对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装为验证某个程序模块能否与其他模块按照规定方式正确工作,需要进行(17)。A.单元软件的复杂性与许多因素有关。(37)不属于软件的复杂性参数。A.程序中出现的操作