单项选择题

下列关于生成树的说法中，正确的是______。

A.最小生成树是指权值之和为最小的生成树，且唯一
B.某图的广度优先生成树的高度一定大于等于深度优先生成树的高度
C.Prime算法和Kruskual算法构造的最小生成树一定一样
D.Prime算法适用于求边稠密的图的最小生成树
<上一题 目录 下一题>
热门 试题

单项选择题
下列说法中，正确的是______。 Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n2-2e Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图 Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历 Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能大于1
A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅱ、Ⅳ
D.仅Ⅰ、Ⅱ
单项选择题
设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对______个字符编码。
A.3
B.4
C.5
D.6
相关试题