设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 20

② 30

③ 40

④ 45

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

① 129

② 219

③ 189

④ 229

查看完整题目与答案

【判断题】一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。

① 正确

② 错误

查看完整题目与答案

【单选题】由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

① 24

② 48

③ 72

④ 53

查看完整题目与答案

【单选题】权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

① A．18

② B．28

③ C．19

④ D．29

查看完整题目与答案

【单选题】设给定权值总数有n 个，其哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

① A．哈夫曼树

② B．平衡二叉树

③ C．二叉树

④ D．完全二叉树

查看完整题目与答案

【单选题】设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

① 99

② 100

③ 101

④ 102

查看完整题目与答案

【判断题】设一组观测值为4,6,4,3,5,4,5,8,4，则样本方差为4.78.

① 正确

② 错误

查看完整题目与答案

【判断题】设一组观测值为4,6,4,3,5,4,5,8,4，则样本均值为4.78.

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

随机题目

【判断题】配制混凝土时，应优先选用II区中砂。

① 正确

② 错误

查看完整题目与答案

【判断题】抹面砂浆是指涂抹在基底材料的表面，兼有保护基层和增加美观作用的砂浆。

① 正确

② 错误

查看完整题目与答案

【判断题】钢材的腐蚀是指钢材受周围的气体、液体等介质作用，产生化学或电化学反应而遭到的破坏。

① 正确

② 错误

查看完整题目与答案

【判断题】建筑钢材常用的硬度指标是洛氏硬度。

① 正确

② 错误

查看完整题目与答案

【判断题】配制混凝土时，通常宜选用强度等级为混凝土强度等级标准0.9～1.5倍的水泥。

① 正确

② 错误

查看完整题目与答案

【判断题】混凝土耐久性包括：抗渗性、抗冻性，混凝土碳化、碱集料反应和抗侵蚀性。

① 正确

② 错误

查看完整题目与答案

【判断题】无机胶凝材料按硬化条件分水硬性胶凝材料和气硬性胶凝材料。

① 正确

② 错误

查看完整题目与答案

【判断题】长期受水浸泡或处于潮湿环境中的重要建筑物，应选择耐水系数在2.0以上的材料。

① 正确

② 错误

查看完整题目与答案

【判断题】国标规定：凡初凝时间、终凝时间不符合规定的水泥为不合格品。

① 正确

② 错误

查看完整题目与答案

【判断题】硅酸盐水泥的生产工艺过程可概括为“两烧一磨”。

① 正确

② 错误

查看完整题目与答案