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

admin2009-01-19 51

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

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

答案4

解析根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了使用计算机处理声音信号，必须将它转换为二进制数字编码的形式，这个过程称为声音信号的数字化，声音信号数字化过程的3个步骤是______。A)①量化②取样③编码B)①编码②取样③量化C)①取样②量化③编码D)①取样②编码⑧量化
光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。
下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可
下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示
条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
RISC芯片的特点之一是(　　　)
目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。

随机试题

腹部触诊内容哪项不正确
引起亚急性细菌性心内膜炎的主要致病茵是
A．中切牙B．上颌尖牙C．第三磨牙D．上颌第一磨牙E．上颌第一前磨牙哪颗牙发生变异的情况最多
《特种设备安全监察条例》自()起施行。
下列可定为三级重大事故的为()。
已知工程网络计划中，工作M、N、P无紧后工作，则该网络计划的计算工期应等于这三项工作的（）。
一般资料：求助者，男性，24岁，大学毕业，待业。案例介绍：求助者大学毕业两年，在父母的强压下去过一次招聘会，可到了招聘会场，没说一句话就走了。自述不擅于表达，看见别人都很会推销自己，觉得自己不如别人。因为自己没有工作经验，害怕不能胜任工作，所以一
已知函数求a的值；
显示器的(6)是指显示屏上能够显示出的像素数目，(7)指的是显示器全白画面亮度与全黑画面亮度的比值。(6)
A、Tofixthebutton.B、Topreparebreakfast.C、Towaitfortheschoolbus.D、Toplaybasketball.BM:Willyoupleasefixthebut

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。

超文本采用网状结构组织信息，各结点间通过【 】链接。

RISC芯片的特点之一是( )

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是( )。

腹部触诊内容哪项不正确

引起亚急性细菌性心内膜炎的主要致病茵是

A．中切牙B．上颌尖牙C．第三磨牙D．上颌第一磨牙E．上颌第一前磨牙哪颗牙发生变异的情况最多

《特种设备安全监察条例》自()起施行。

下列可定为三级重大事故的为()。

已知工程网络计划中，工作M、N、P无紧后工作，则该网络计划的计算工期应等于这三项工作的（）。

已知函数求a的值；

显示器的(6)是指显示屏上能够显示出的像素数目，(7)指的是显示器全白画面亮度与全黑画面亮度的比值。(6)

A、Tofixthebutton.B、Topreparebreakfast.C、Towaitfortheschoolbus.D、Toplaybasketball.BM:Willyoupleasefixthebut

超文本采用网状结构组织信息，各结点间通过【　　】链接。

RISC芯片的特点之一是(　　　)

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。