题目内容

实现图的广度优先遍历算法使用的辅助数据结构为()

A. 栈
B. 队列
C. 二叉树
D. 树

查看答案
更多问题

存储无向图的邻接矩阵一定是一个()

A. 上三角矩阵
B. 系数矩阵
C. 对称矩阵
D. 对角矩阵

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

A. 2
B. 1
C. 1.5
D. 4

下列关于AOE网的叙述中,不正确的是()

A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成,那么整个工期将会提前完成
C. 所有的关键活动提前完成,那么整个工程将会提前完成。
D. 某些关键活动的提前完成,那么整个工程将会提前完成。

具有10个顶点的无向图至少要有( )条边才能保证连通。

A. 9
B. 10
C. 11
D. 12

答案查题题库