题目内容

任何一个无向连通图的最小生成树( )。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 不存在

查看答案

搜索结果不匹配？点我反馈

更多问题

图的BFS生成树的树高要比DFS生成树的树高( )。

A. 小
B. 相等
C. 小或相等
D. 大或相等

查看答案

在求解关键路径的AOE网中,下列描述正确的是( )

AOE网是有向图,顶点表示活动,弧表示活动间的优先关系,关键路径是最长的路径
B. AOE网是有向图,顶点表示活动,弧表示事件,关键路径是最短的路径
C. AOE网是有向图,弧表示活动,顶点表示事件,权表示活动持续的时间,关键路径是最长的路径
D. AOE网是有向图,弧表示活动,顶点表示事件,权表示活动持续的时间,关键路径是最短的路径

查看答案

用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。

A. O(n^2)
B. O(elog 2e)
C. O(e^2)
D. O(nlog 2n)

查看答案

运用于折半查找的表的存储方式及元素排列要求为( )。

A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序

查看答案

任何一个无向连通图的最小生成树( )。

A. 只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 不存在

图的BFS生成树的树高要比DFS生成树的树高( )。

在求解关键路径的AOE网中,下列描述正确的是( )

用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。

运用于折半查找的表的存储方式及元素排列要求为( )。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 不存在