答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在所有结点的权值都相等的情况下具有平衡特性的二叉搜索树一定是最优二叉搜索树。()

在所有结点的权值都相等的情况下，具有平衡特性的二叉搜索树一定是最优二叉搜索树。（)

是

否

参考答案

您可能感兴趣的试题

下列关于广度优先算法的说法正确的是（）。I当各边的权值相等时，广度优先算法可以解决单源最短路

答案解析
一棵哈夫曼树的带权（外部)路径长度等于其中所有分支结点的权值之和。（)

答案解析
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。（)【合肥工业大学2000二、4（1分)】

答案解析
当各边上的权值（)时 BFS算法可用来解决单源最短路径问题。A．均相等B．均互不相等C．不一定相

答案解析
若以{4 5 6 3 8}作为叶子结点的权值构造哈夫曼树则带权路径长度是(33)。A.55B.68C.59D.28

答案解析
对N(≥2)个权值均不相同的字符构造哈夫曼树则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()

答案解析
利用3 6 8 12这4个值作为叶结点的权值生成一棵Huffman树该树的带权路径长度为(50)。A.55B.29C.58

答案解析