对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

admin2009-02-19 58

问题对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

选项 A、89
B、189
C、200
D、300

答案4

解析根据霍夫曼算法构建的扩，充二叉树如下图：

其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于PC机硬件的叙述中，错误的是：
甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)
现行PC机的打印机与主机间最常用的接口是______。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

随机试题

某男，35岁，被人发现时躺在公园一角落，呈半昏迷状态，便急送医院。体检：体温、血压正常，神志不清，两侧瞳孔针尖大小，口角流涎，口唇紫绀，呼吸急促，两肺满布水泡音，心率60次/分钟，肌肉有震颤。迅速洗胃，洗出液有大蒜味。可能的诊断是()
根据有关规定，以下做法错误的是：()
某工程承包合同金额为4000万元，则该工程一般情况下应预留()万元作为保留金。
下列关于非开挖管道施工安全措施的说法，正确的是()。
下列可以用于计量交易对手信用风险的方法有()。Ⅰ．内部模型法Ⅱ．内部评级法Ⅲ．现期风险暴露法Ⅳ．标准法
在进行资本投资评价时，下列说法正确的是()。
分析歌曲《阿佤人民唱新歌》。要求：(1)分析歌曲的调式调性。(2)画出歌曲结构图示，说明该歌是哪种曲式结构。(3)请尝试运用“起承转合”曲式构架原则进行简单分析。
公共意识，是独立自由的个体所具有的一种整体意识或整体观念。公共意识一方面是个人主体自由的体现，另一方面是对于一个超越于个体自身以外的共同整体的体现。根据上述定义，下列属于公共意识的是()。
Whataretheroadsnottakenbecausestudentsmusttakeoutloansforcollege?Foronething,itappearsthatpeoplewithstuden
Instructions:Youseethefollowingjobadvertisementinaninternationalmagazine.Writeyourletterofapplicationin120

最新回复(0)

对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

三级数据库技术

NCRE全国计算机三级

下列关于PC机硬件的叙述中，错误的是：

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是( )

现行PC机的打印机与主机间最常用的接口是______。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

根据有关规定，以下做法错误的是：()

某工程承包合同金额为4000万元，则该工程一般情况下应预留()万元作为保留金。

下列关于非开挖管道施工安全措施的说法，正确的是()。

下列可以用于计量交易对手信用风险的方法有()。Ⅰ．内部模型法Ⅱ．内部评级法Ⅲ．现期风险暴露法Ⅳ．标准法

在进行资本投资评价时，下列说法正确的是()。

分析歌曲《阿佤人民唱新歌》。要求：(1)分析歌曲的调式调性。(2)画出歌曲结构图示，说明该歌是哪种曲式结构。(3)请尝试运用“起承转合”曲式构架原则进行简单分析。

公共意识，是独立自由的个体所具有的一种整体意识或整体观念。公共意识一方面是个人主体自由的体现，另一方面是对于一个超越于个体自身以外的共同整体的体现。根据上述定义，下列属于公共意识的是()。

Whataretheroadsnottakenbecausestudentsmusttakeoutloansforcollege?Foronething,itappearsthatpeoplewithstuden

Instructions:Youseethefollowingjobadvertisementinaninternationalmagazine.Writeyourletterofapplicationin120

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。