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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 24

② 48

③ 72

④ 53

查看完整题目与答案

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

① 129

② 219

③ 189

④ 229

查看完整题目与答案

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

① A．18

② B．28

③ C．19

④ D．29

查看完整题目与答案

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

① 20

② 30

③ 40

④ 45

查看完整题目与答案

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【判断题】一棵有8个权重值构造的哈夫曼数，共有15个结点。

① 正确

② 错误

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

随机题目

【单选题】下列哪个不是药品分类管理的原则（）。

① 价格低廉

② 应用安全

③ 使用方便

④ 疗效确切

查看完整题目与答案

【单选题】甲类非处方药专有标识为（）。

① 红色

② 黄色

③ 蓝色

④ 绿色

查看完整题目与答案

【单选题】医药专用仓库中冷库的温度是（）。

① 2～5℃

② 10～30℃

③ 10～20℃

④ 2～10℃

查看完整题目与答案

【单选题】下列关于安全消防说法错误的是（）。

① 仓库应定期组织消防演习

② 不要求所有仓库人员会使用消防器材

③ 各种消防器材要定期检查

④ 各种消防器材要固定在适当位置

查看完整题目与答案

【单选题】《中国药典》规定药品贮藏条件中对“常温库”温度的规定（）。

① 不超过15℃

② 不超过20℃

③ 0~30℃

④ 不超过25℃

查看完整题目与答案

【单选题】《中国药典》规定药品贮藏条件中对“阴凉库”温度的规定（）。

① 不超过25℃

② 不超过15℃

③ 不超过20℃

④ 不超过30℃

查看完整题目与答案

【单选题】按色标管理要求不合格库应为（）。

① 白色

② 黄色

③ 红色

④ 绿色

查看完整题目与答案

【单选题】中药材验收记录不包括下列哪项（）。

① 产地

② 品名

③ 供货单位

④ 药用植物拉丁名

查看完整题目与答案

【单选题】贴合格标签时，下列哪项说法是错误的（）。

① 收到检验证书后24小时内贴合格标签

② 合格标签应和来料包装上的标签核对，剩下的标签应予以销毁

③ 未收到检验证书，可贴合格标签

④ 根据收料单上包装的数目，由质量部发放已打印好的一定数量的标签给仓库

查看完整题目与答案

【单选题】人员进入一般生产区的程序不包括（）。

① 洗手

② 换鞋

③ 洗澡

④ 换工作衣

查看完整题目与答案