题目内容

下列对于n个顶点的图与其对应的最小成本生成树的说法何者错误？

A. 最小成本生成树的边总成本必最小
B. 最小成本生成树具有n-1个边
C. 一定存在具有n-1个边的生成树
D. 可应用在道路铺设与网络线的铺设

查看答案

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

更多问题

A. 关键路径用边表示事件,用顶点表示活动
B. 只有在进入某个顶点的各活动都结束,该顶点所代表的事件才能发生
C. 一张有向网只有一条关键路径
D. 事件的最早发生时间等于事件的最晚发生时间,称为关键活动

A. 具有n个顶点的图,所构造的最小成本生成树具有n个边
B. kruskal算法又称为加点法
C. 它的时间复杂度为O(V^2),其中V为顶点数
D. kruskal适合用应在森林

A. 迪杰斯特拉的时间复杂度为O(n)
B. 佛洛伊德算法的时间复杂度为O(n^2)
C. 佛洛伊德算法是采用动态规划的思想,将问题进行切割
D. 以上皆非

A. 折半查找时间复杂度为O(n^2)
B. 可采用顺序的存储结构或链式的存储结构
C. 二叉判定树形象的表示出折半查找算法的比较过程,其中比较次数不超过⌊ log2n ⌋ +1
D. 查找的序列可以有序也可以是无序