问题
-
下列关于广度优先算法的说法正确的是()。I当各边的权值相等时,广度优先算法可以解决单源最短路
-
一棵哈夫曼树的带权(外部)路径长度等于其中所有分支结点的权值之和。()
-
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。()【合肥工业大学2000二、4(1分)】
-
当各边上的权值()时 BFS算法可用来解决单源最短路径问题。A.均相等B.均互不相等C.不一定相
-
若以{4 5 6 3 8}作为叶子结点的权值构造哈夫曼树 则带权路径长度是(33)。A.55B.68C.59D.28
-
对N(≥2)个权值均不相同的字符构造哈夫曼树 则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()