题目内容

以下数据结构中,哪一个是线性结构()。

A. 广义表
B. 二叉树
C. 图
D. 栈

查看答案
更多问题

下面哪一方法可以判断出一个有向图是否有环(回路)( ) 。

A. 最小生成树
B. 拓扑排序
C. 求最短路径
D. 求关键路径

在一个图中,所有顶点的度数之和等于图的边数的()倍。

A. 二分之一
B. 1
C. 2
D. 4

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。

A. 二分之一
B. 1
C. 2
D. 4

有8个顶点无向图最多有()条边。

A. 14
B. 28
C. 56
D. 112

答案查题题库