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

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

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

① 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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 99

② 100

③ 101

④ 102

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 CT值可为负值的纵隔肿瘤为

① 胸腺瘤

② 胸内甲状腺肿

③ 恶性淋巴瘤

④ 支气管囊肿

⑤ 皮样囊肿及畸胎瘤

查看完整题目与答案

【单选题】下列叙述哪一项正确

① 肝脏损伤是最常见的腹部创伤

② 临床怀疑肝脏、脾脏损伤应首选MR检查

③ 腹腔内不凝血液CT值高于凝固血液

④ 肝包膜下血肿的CT值随时间变化而不同

⑤ 腹部外伤禁止使用CT增强扫描

查看完整题目与答案

【单选题】嗜铬细胞瘤的常见表现哪项不正确

① 均有血清儿茶酚胺增高

② 90％发生于肾上腺区

③ CT及血管造影均有明显染色和增强

④ 可有钙化

⑤ 可有中心区坏死及瘢痕

查看完整题目与答案

【单选题】下列颅内肿瘤中钙化最常见的是

① 星形胶质细胞瘤

② 少突胶质细胞瘤

③ 室管膜瘤

④ 髓母细胞瘤

⑤ 垂体瘤

查看完整题目与答案

【单选题】肾脏疾病选用麦淀粉疗法不能选用以下哪种食物？

① 面粉

② 粉皮

③ 粉丝

④ @藕粉

查看完整题目与答案

【单选题】骨质疏松的原因是?

① 缺钙

② 缺碘

③ 缺锌

④ 缺铁

查看完整题目与答案

【单选题】反式脂肪酸不能升高血清

① 低密度脂蛋白水平

② 高密度脂蛋白水平

③ TC/HDL-C比值

④ LDL-C/HDL-C比值

⑤ 脂蛋白(a)水平

查看完整题目与答案

【单选题】以下哪项不是脂肪的主要功能

① 内分泌作用

② 维持体温正常

③ 贮存和提供能量

④ 调节血糖

查看完整题目与答案

【单选题】人类除了从食物中的碳水化合物、脂肪、蛋白质获取能量外，还能提供能量的物质是?

① 矿物质

② 维生素

③ 植物化合物

④ 乙醇

查看完整题目与答案

【单选题】中国成年人BMI为( )可以判断为超重。

① 18.5-23.9

② 大于24

③ 大于28

④ 大于30

查看完整题目与答案