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

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

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

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

查看完整题目与答案

随机题目

【单选题】柏拉图在公元前387年建立（）。

① 阿卡德米学园

② 吕克昂学园

③ 雅典大学

④ 亚历山大大学

查看完整题目与答案

【单选题】为了说明蒙养教育的重要性，朱熹把小学阶段的教育形象地比喻为（）阶段。

① “种幼苗”

② “打坯模”

③ “养宠物”

④ 以上说法都不对

查看完整题目与答案

【单选题】关于“艺”的教育，以下不属于颜之推主张的学习内容是（）。

① 经史百家等书本知识

② 各种“杂艺”

③ 农业生产知识

④ 宗教常识

查看完整题目与答案

【单选题】古罗马共和后期，教育的根本目的是培养（），学前教育中儿童学习希腊文和拉丁文。

① 农夫－军人

② 雄辩家

③ 政治家

④ 商人

查看完整题目与答案

【单选题】贾谊被贬长沙后被召回长安，任（）的太傅。

① 长沙王

② 梁孝王

③ 梁怀王

④ 以上说法都不对

查看完整题目与答案

【单选题】保傅制度中，太师的职责是负责太子（）方面的教育和培养。

① 身体

② 道德

③ 政治

④ 学业

查看完整题目与答案

【单选题】 ______古罗马的学前教育成为一种忠实执行皇帝意志的工具，对不同阶级的儿童灌输不同的思想意识。

① 共和前期

② 共和后期

③ 共和时期

④ 帝国时期

查看完整题目与答案

【单选题】著名雄辩家和教育家昆体良把培养或造就一代心地善良、精于演说的雄辩家作为教育目的。他是()。

① 古希腊人

② 英国人

③ 古罗马人

④ 美国人

查看完整题目与答案

【单选题】在将局部E-R图合并为全局E-R图时，可能会产生一些冲突。下列冲突中不属于合并E-R图冲突的是（）。

① 结构冲突

② 语法冲突

③ 属性冲突

④ 命名冲突

查看完整题目与答案

【单选题】关于SQL Server备份设备的说法，正确的是（）。

① 备份设备只能建立在磁带设备上

② 备份设备是一个逻辑设备，可以建立在磁盘上

③ 备份设备是一台物理存在的有特定要求的设备

④ 一个备份设备只能用于一个数据库的一次备份

查看完整题目与答案