试题查看
首页
>
软件水平考试
> 试题查看
【单选题】
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi 到vj有一条路径,则在该线性序列中,顶点vi 必然在顶点vj 之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 ( ) 。
A.包含回路
B.是强连通图
C.是完全图
D.是有向树
查看答案解析
参考答案:
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计,该试题:
60%
的考友选择了A选项
19%
的考友选择了B选项
20%
的考友选择了C选项
1%
的考友选择了D选项
你可能感兴趣的试题
正则表达式1*(0|01)*表示的集合元素的特点是()。A.长度为奇数的0、1串
设某程序中定义了全局整型变量x和r,且函数f()的定义如下所示,则在语句“x=r
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,
在数据库系统中,数据的完整性约束的建立需要通过数据库管理系统提供的()语言来实现
若某个关系的主码为全码,则该主码应包含()。A.单个属性B.两个属性C.多个属性
建立一个供应商、零件数据库。其中“供应商”表S(Sno,Sname,Zip,Ci