单选

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定()。

  • A.包含回路
  • B.是强连通图
  • C.是完全图
  • D.是有向树
参考答案
您可能感兴趣的试题

编译的优化工作对于下面程序段构造的控制流程图有______个基本块。

  • A:=0
  • j:=100
  • i:=1    loopl:=B;j+1
  • C:=B+i
  • A:=A+C
  • if i=100 goto loop2
  • i:=i+1
  • goto loop1    loop2:write A
  • halt
  • A.1

以下计算机存储部件中,存取速度最快的器件是(2)。

  • A.Cache
  • B.2GB内存
  • C.CPU内部寄存器
  • D.500GB硬盘

以下序列中不符合堆定义的是()。

  • A.(102,87,100,79,82,62,84,42,22,12,68)
  • B.(102,100,87,84,82,79,68,62,42,22,12)
  • C.(12,22,42,62,68,79,82,84,87,100,102)
  • D.(102,87,42,79,82,62,68,100,84,12,22)
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服