由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

admin2009-03-19 47

问题由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

选项 A、23
B、37
C、44
D、46

答案4

解析哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。

转载请注明原文地址:https://kaotiyun.com/show/42SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于μC／OS—Ⅱ的基本特点，以下说法错误的是()。
下面关于存储器的叙述中，错误的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

随机试题

患者男性，63岁，心慌发作时心电图如图3—10—3所示，应诊断为
室间质量评价活动中，偏倚的计算公式是
患儿5岁。反复出现发作性咳嗽2个月，尤其在夜间或清晨为著，痰少，运动后加重，无发热，使用先锋霉素和利君沙治疗，效果不明显，近日使用舒喘灵，有较好疗效。该病例诊断为
建设工程项目的信息可以从不同角度进行分类，如按项目管理的工作对象，按项目实施的工作过程，还可以按______进行分类。
公开披露的基金信息不包括()。
根据《中华人民共和国民办教育促进法》的规定，我国的民办教育事业与公办教育事业的关系是()。
根据《中华人民共和国义务教育法》的规定，()用人单位招用应当接受义务教育的适龄儿童、少年。
《阿里巴巴与四十大盗》等故事出自民间文学()。
在撰写教育实验研究报告的过程中，“资料数据的搜集和分析处理，实验结果的检验方式”这部分应该放在
以下四组表达式中，结果是逻辑值.T.的是______。

最新回复(0)

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。

三级数据库技术

NCRE全国计算机三级

关于μC／OS—Ⅱ的基本特点，以下说法错误的是()。

下面关于存储器的叙述中，错误的是()。

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

患者男性，63岁，心慌发作时心电图如图3—10—3所示，应诊断为

室间质量评价活动中，偏倚的计算公式是

患儿5岁。反复出现发作性咳嗽2个月，尤其在夜间或清晨为著，痰少，运动后加重，无发热，使用先锋霉素和利君沙治疗，效果不明显，近日使用舒喘灵，有较好疗效。该病例诊断为

建设工程项目的信息可以从不同角度进行分类，如按项目管理的工作对象，按项目实施的工作过程，还可以按______进行分类。

公开披露的基金信息不包括()。

根据《中华人民共和国民办教育促进法》的规定，我国的民办教育事业与公办教育事业的关系是()。

根据《中华人民共和国义务教育法》的规定，()用人单位招用应当接受义务教育的适龄儿童、少年。

《阿里巴巴与四十大盗》等故事出自民间文学()。

在撰写教育实验研究报告的过程中，“资料数据的搜集和分析处理，实验结果的检验方式”这部分应该放在

以下四组表达式中，结果是逻辑值.T.的是______。

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。