对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2010-05-13 29

问题对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

选项

答案112

解析首先选出7和11构造为内部结点，权值为18，再与18构造一个内部结点36，最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

随机试题

在L形电流中最重要的跨膜离子流是
反映卵巢有排卵功能的检查结果为
子宫动脉从下述哪条动脉分支
吴某是甲公司员工，持有甲公司授权委托书。吴某与温某签订了借款合同，该合同由温某签字、吴某用甲公司合同专用章盖章。后温某要求甲公司还款。下列哪些情形有助于甲公司否定吴某的行为构成表见代理?(2014年卷三第52题)
某外资企业因为企业经营管理不善导致严重亏损，2007年12月10日外国投资者决定解散企业，在2007年12月15日外资企业提交了终止申请书，在2007年12月28日审批机关核准该企业终止，2007年12月29日外国投资者收到核准书。那么该企业终止的日期是：
建设工程监理实施细则是由(　　)编制的。
采用冻结法凿井的矿业工程项目，如果单独进行冻结工程项目的招标，则这种招标形式属于()。
根据《行政诉讼法》和有关司法解释的规定，下列关于行政诉讼证据和举证的说法中，正确的有()。
根据下面材料回答下列问题。上表各省(市)中，2015年土地购置费超过1000亿元的有()个。
微分方程y’’-2y’+2y=ex+2x的通解为_________．

最新回复(0)

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

在L形电流中最重要的跨膜离子流是

反映卵巢有排卵功能的检查结果为

子宫动脉从下述哪条动脉分支

建设工程监理实施细则是由( )编制的。

采用冻结法凿井的矿业工程项目，如果单独进行冻结工程项目的招标，则这种招标形式属于()。

根据《行政诉讼法》和有关司法解释的规定，下列关于行政诉讼证据和举证的说法中，正确的有()。

根据下面材料回答下列问题。上表各省(市)中，2015年土地购置费超过1000亿元的有()个。

微分方程y’’-2y’+2y=ex+2x的通解为_________．

建设工程监理实施细则是由(　　)编制的。