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

admin2009-02-19 42

问题对于给出的一组权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://www.kaotiyun.com/show/YKcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频的数据量非常大，1张容量为560MB的VCD光盘大约可连续播放1小时的影视节目，则光盘播放时每秒钟的码率大约是
RS-232C标准在OSI参考模型中属于(　　　)。
在下列有关WindowsXP设备管理功能的相关叙述中，错误的是______。A)系统采用假脱机技术将打印机等独占设备改造成可以共享使用的设备B)WDM驱动程序包括PnP驱动程序、非PnP驱动程序和虚拟设备驱动程序等类型C)许多设备的驱动程序初
下面是关于目前台式PC主板的叙述：Ⅰ．CPU通过主板上的CPU插座安装在主板上Ⅱ．存储器(内存条)通过主板上的存储器插槽安装在主板上Ⅲ．PC常用外设通过扩充卡或主板上的I/O接口与主板相连Ⅳ．声卡、网片、显长可以直接集成在主板上上述叙述中，正确的是（
在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
μC／OS—Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

随机试题

汽轮机本体监视一般包括哪些内容?
五人排成一行，甲、乙二人必须排在一起的概率P=__________________。
关于超急性细菌性结膜炎的描述，何者不对
男性，20岁，发热3周，头痛3天入院，胸片示双肺粟粒状结节影，痰结核菌阳性。该患者最应该行的检查为
为落实《广告法》，国务院准备制定一部规范广告代言人代言行为的行政法规。关于该行政法规的制定程序，下列哪一说法是错误的?()
生产性建设项目投资的构成主要包括()。
A公司2007年发生以下经济业务和事项：1．1月，公司会计科原科长张某因退休与新任会计科科长李某办理了会计工作交接手续，公司办公室主任负责监交。2月，新任会计科科长李某发现原会计科科长张某2006年曾经办支付的一笔货款与发票金额不符，遂找张某询问。
中国革命道路理论的意义有
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频的数据量非常大，1张容量为560MB的VCD光盘大约可连续播放1小时的影视节目，则光盘播放时每秒钟的码率大约是

RS-232C标准在OSI参考模型中属于( )。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现( )。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

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

μC／OS—Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

汽轮机本体监视一般包括哪些内容?

五人排成一行，甲、乙二人必须排在一起的概率P=__________________。

关于超急性细菌性结膜炎的描述，何者不对

男性，20岁，发热3周，头痛3天入院，胸片示双肺粟粒状结节影，痰结核菌阳性。该患者最应该行的检查为

为落实《广告法》，国务院准备制定一部规范广告代言人代言行为的行政法规。关于该行政法规的制定程序，下列哪一说法是错误的?()

生产性建设项目投资的构成主要包括()。

中国革命道路理论的意义有

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a

RS-232C标准在OSI参考模型中属于(　　　)。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。