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

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

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

① 20

② 30

③ 40

④ 45

参考答案：

复制

纠错

相关题目

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

① 129

② 219

③ 189

④ 229

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

查看完整题目与答案

【单选题】如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

① A．哈夫曼树

② B．平衡二叉树

③ C．二叉树

④ D．完全二叉树

查看完整题目与答案

【判断题】设一组观测值为4,6,4,3,5,4,5,8,4，则样本方差为4.78.

① 正确

② 错误

查看完整题目与答案

【判断题】设一组观测值为4,6,4,3,5,4,5,8,4，则样本均值为4.78.

① 正确

② 错误

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 8086/8088 的时钟信号是由( )提供。

① 8259

② 8255

③ 8284

④ 8253

查看完整题目与答案

【单选题】下列哪种芯片属于可编程定时器芯片（）

① 8255

② 8259

③ ADC0809

④ 8253

查看完整题目与答案

【单选题】下列关于DAC0832工作方式的描述，错误的是（）

① DAC0832可工作于两级锁存方式

② DAC0832可工作于一级锁存方式

③ DAC0832可工作于无锁存方式

④ DAC0832可工作于三级锁存方式

查看完整题目与答案

【单选题】实现DMA传送，需要（???）

① CPU通过执行指令来完成?

② CPU利用中断方式来完成

③ CPU利用查询方式来完成?

④ 不需要CPU参与即可完成

查看完整题目与答案

【单选题】 8086非屏蔽中断的类型码是（??）。

① 00H

② 02H

③ 08H

④ 不定

查看完整题目与答案

【单选题】指令LOOPNZ的循环结束条件是（）。

① CX=0且ZF=0

② CX=0或ZF=0

③ CX=0且ZF=1

④ CX=0或ZF=1

查看完整题目与答案

【简答题】和指令 SHL AL, 1功能相同的指令是[填空1]。

查看完整题目与答案

【简答题】组合十进制加法调整指令 DAA 对寄存器[填空1] 中的值进行调整.

查看完整题目与答案

【判断题】对8086系统，中断类型码的大小与中断优先级高低无关。（???）

① 正确

② 错误

查看完整题目与答案

【判断题】逻辑右移指令 SHR 和算术右移指令 SAR 功能一样

① 正确

② 错误

查看完整题目与答案