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

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

【判断题】【消耗次数：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

查看完整题目与答案

随机题目

【单选题】关于BFH说法错误的是

① 主要位于非干骺端

② 常有疼痛

③ 发病年龄跨度很大

④ 一般发生于20岁以上

查看完整题目与答案

【单选题】关于骨样骨瘤说法错误的是

① 多见于骨骺端

② 疼痛，夜间加重

③ 非甾体类抗炎药可缓解

④ 周围组织水肿

查看完整题目与答案

【单选题】 X线下分化较好的瘤性成骨细胞显示为

① 棉絮样

② 针状

③ 牙质样

④ 虫噬状

查看完整题目与答案

【单选题】好发率最高的骨肉瘤为

① 成骨细胞型

② 成软骨细胞型

③ 毛细血管扩张型

④ 成纤维细胞型

查看完整题目与答案

【单选题】可提示骨肉瘤复发的实验室检查是

① 碱性磷酸酶明显升高

② 贫血

③ 血清钙升高

④ 血清磷升高

查看完整题目与答案

【单选题】骨肉瘤的普通型不包括

① 成骨细胞型

② 成软骨细胞型

③ 细胞浸润型

④ 成纤维细胞型

查看完整题目与答案

【单选题】根据好发部位恶性程度最高的是

① 髓腔内

② 骨皮质外表面

③ 骨膜深层

④ 骨膜外纤维层

查看完整题目与答案

【单选题】关于良性骨肿瘤的Ｘ线表现，哪项错误？

① 生长缓慢，病程长

② 病变边缘骨硬化

③ 骨膨隆

④ 病变边缘清楚

⑤ 皮质断裂软组织肿块形成

查看完整题目与答案

【单选题】下述均为多发性骨软瘤恶变征象

① 肿瘤生长缓慢或突然生长停止

② 软骨帽增厚

③ 钙化软骨帽密度变淡，边界不清

④ 瘤体内出现透亮区

⑤ 远处出现钙化

查看完整题目与答案

【单选题】以下哪种情况不伴骨膜新生骨

① 化脓性骨髓炎

② 骨肉瘤

③ 骨膜下出血

④ 巨细胞瘤

查看完整题目与答案