一个循环队列一旦说明,其占用空间的大小()。
A. 已固定
B. 可以变动
C. 不能固定
D. 动态变化
6.一个有n个顶点的图,最少有( )个连通分量,最多有( )个连通分量。
A. 0
B. 1
C. n-1
D. n
7. 在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A. 1/2
B. 2
C. 1
D. 4
8. 下面( )方法可以判断出一个有向图是否有环(回路)。
A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径