单项选择题

判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )

A．求关键路径的方法
B．求最短路径的Dijkstra方法
C．广度优先遍历方法
D．深度优先遍历方法
<上一题 目录 下一题>
热门 试题

单项选择题
堆是一个键值序列(k1，k2，k…，k1…，k0)，对i=1，2…，[n 2]，满足( )
A．k<SUB>i</SUB>≤k<SUB>2i</SUB>≤k<SUB>2i</SUB>+1
B．k<SUB>i</SUB>＜k<SUB>2i</SUB>＜k<SUB>2i</SUB>+1
C．k<SUB>i</SUB>≤k<SUB>2i</SUB>且k≤k<SUB>2i+1</SUB>(2i+1≤
D．k<SUB>i</SUB>≤k<SUB>2i</SUB>或k<SUB>i</SUB>≤k<SUB>2i+l</SUB>(2i+1≤
单项选择题
链栈与顺序栈相比，有一个比较明显的优点即( )
A．插入操作更加方便
B．通常不会出现栈满的情况
C．不会出现栈空的情况
D．删除操作更加方便
相关试题