由权值分别为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个结点。

① 正确

② 错误

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

随机题目

【单选题】在报表格式设置中，定义单元属性和风格可以首先确定( )，定义时对整个确定的部分进行定义以简化操作。

① 运算公式

② 运算符

③ 表样

④ 区域

查看完整题目与答案

【单选题】输完凭证后，要对凭证进行审核，应先( )。

① 更换操作员

② 凭证修改

③ 凭证查询

④ 记账

查看完整题目与答案

【单选题】在计算机会计系统中，所有会计数据以( )形式组织和存放，其存放的介质为磁盘或软盘等磁性介质。

① 凭证

② 报表

③ 文件

④ 信息

查看完整题目与答案

【单选题】单元属性主要指的是单元内容的性质，如( )等。

① 数字、字符、字型

② 字号、字体、字型

③ 数字、字符、表样

④ 表样、字号、颜色图案

查看完整题目与答案

【单选题】期初余额试算不平衡，将( )

① 不能填制凭证

② 不能记账

③ 不能修改期初余额

④ 不能删除期初余额

查看完整题目与答案

【单选题】对于“付款凭证”类别设置限制类型，一般选择( )。

① 借方必有

② 借方必无

③ 贷方必有

④ 贷方必无

查看完整题目与答案

【单选题】报表系统中，报表运算公式运算符不包括( )。

① +

② <

③

④ -=

查看完整题目与答案

【单选题】 ( )可以作为区分不同账套数据的唯一标识。

① 账套号

② 账套名称

③ 单位名称

④ 账套主管

查看完整题目与答案

【单选题】银行对账是将企业的银行存款日记账和( )进行核对，并生成应行存款余额调节表。

① 支票登记簿

② 现金日记账

③ 资金日报表

④ 银行对账单

查看完整题目与答案

【单选题】下列有关报表表头叙述不正确的是( )。

① 表头用来表示报表的栏目

② 有些报表软件也将表的标题和表头部分视为一个整体，将这个整体称为表头。

③ 栏目和栏目的名称是报表最重要的内容

④ 复合报表的栏目不可以分成若干层

查看完整题目与答案