题目内容

关键路径是事件结点网络中( )。

A.从源点到汇点的最长路径
B.最长回路
C.从源点到汇点的最短路径
D.最短回路

查看答案
更多问题

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

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

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

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

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

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

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

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

答案查题题库