题目内容

广度优先遍历类似于二叉树的( )。

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

查看答案
更多问题

下面关于图的存储结构叙述中不正确的是()。

A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关
B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关
C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关
D.用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关

最小生成树的构造可使用( )算法。

A.Prim算法
B.Kruskal算法
C.哈夫曼算法
D.迪杰斯特拉算

下面正确的说法是( )。

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

判断一个有向图是否存在回路,可以用( )。

A.深度优先遍历算法
B.拓扑排序
C.Dijkstra方法
D.广度优先遍历算法

答案查题题库