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

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

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

① 129

② 219

③ 189

④ 229

参考答案：

复制

纠错

相关题目

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

① 20

② 30

③ 40

④ 45

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】由权值分别为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

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】具有钾通道开放作用，可用于心绞痛治疗的药物是（）。

① 地尔硫

② 维拉帕米

③ 普萘洛尔

④ 氯沙坦

⑤ 尼可地尔

查看完整题目与答案

【单选题】 HMG-CoA还原酶抑制剂可能出现的严重不良反应是（）。

① 皮疹

② 腹泻

③ 腹痛

④ 肌病

⑤ 胃痛

查看完整题目与答案

【单选题】预激综合征伴房颤患者，控制心室率时慎用的药物为（）。

① 胺碘酮

② 硝苯地平

③ 地尔硫卓

④ 利伐沙班

⑤ 去乙酰毛花苷

查看完整题目与答案

【单选题】关于房颤时抗凝剂的使用，下列说法不正确的为（）。

① 注意避免外伤，规律饮食

② 定期检测INR

③ 假如忘服1次华法林，不用补服

④ 掌握药物剂量，按时服药

⑤ 尽量不要同时应用其他抗血栓药物

查看完整题目与答案

【单选题】急性缺血性脑卒中抗血小板药物治疗的时机为（）。

① 溶栓后12h

② 溶栓前24h

③ 溶栓后24h

④ 溶栓同时

⑤ 溶栓前12h

查看完整题目与答案

【单选题】本地账户与MicroSoft账户切换时，以下描述正确的是（）

① MicroSoft账户可能会泄露个人隐私，一般不推荐使用

② 可以随时切换，切换时密码都是一样

③ 切换为MicroSoft账户，可以使用一些微软的联网应用

④ 可以随时切换，当前打开任务不会中断

查看完整题目与答案

【单选题】老年(≥65岁)患者，抗帕金森病首选药物为（）。

① 复方左旋多巴

② 金刚烷胺

③ 司来吉兰

④ 恩托卡朋

⑤ 苯海索

查看完整题目与答案

【单选题】在预知维修体制中，对每一台设备都应有一套监测或状态检查方法。（）

① 对

② 错

查看完整题目与答案

【单选题】 CIS是一个系统工程，它包括MI、DI和VI的整体企业识别系统。（）

① 对

② 错

查看完整题目与答案

【单选题】以状态为基础的维修体质，在国内通常称为状态维修或（）

① 视情维修

② 预知维修

③ 管理维修

查看完整题目与答案