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

admin2009-02-19 31

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于AGP总线的叙述，其中错误的是(　　　)。
以下不属于接口作用的是(　　　)。
在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?
在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。

随机试题

幼儿对喂奶姿势的条件反射属于()
Governmentsatalllevelsfaceatoughtaskinbettermanagingandservingmigrantpopulations.Themunicipalgovernmentof
A．高渗盐水试验B．水利尿试验C．螺内酯试验D．饥饿试验E．酚妥拉明试验诊断胰岛素瘤有意义的试验是
因法院判决原因申请证券非交易过户登记，当事人可向结算公司代理机构或直接向结算公司申请办理。申请人应提交(　　)等材料。
(2013年)根据我国2013年1月1日施行的《商业银行资本管理办法(试行)》，我国商业银行的核心一级资本充足率不得低于()。
旅行社经营原则包含()。
某日晚，白某看见胡某在取款机上提取现金10万元，便尾随其后意图实施抢夺。至一偏僻处后，白某趁胡某不备从背后夺过背包。胡某发现后奋力反抗，意图追回背包，白某为抗拒抓捕用刀将胡某刺成重伤。公安机关发现这一犯罪事实后，便立案侦查。在侦查过程中，发现白某意图毁灭证
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
PushbikePerilLowspeedbicyclecrashescanbadlyinjure--orevenkill--childreniftheyfallontotheendsofthehandlebarss
A、Heisasfatasapotato.B、HeisfondofwatchingTV.C、Helikespotatoesverymuch.D、Hedoesn’tknowmuchaboutTV.B由男士提到的

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于AGP总线的叙述，其中错误的是(　　　)。

以下不属于接口作用的是(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

幼儿对喂奶姿势的条件反射属于()

Governmentsatalllevelsfaceatoughtaskinbettermanagingandservingmigrantpopulations.Themunicipalgovernmentof

A．高渗盐水试验B．水利尿试验C．螺内酯试验D．饥饿试验E．酚妥拉明试验诊断胰岛素瘤有意义的试验是

因法院判决原因申请证券非交易过户登记，当事人可向结算公司代理机构或直接向结算公司申请办理。申请人应提交(　　)等材料。

(2013年)根据我国2013年1月1日施行的《商业银行资本管理办法(试行)》，我国商业银行的核心一级资本充足率不得低于()。

旅行社经营原则包含()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

PushbikePerilLowspeedbicyclecrashescanbadlyinjure--orevenkill--childreniftheyfallontotheendsofthehandlebarss

A、Heisasfatasapotato.B、HeisfondofwatchingTV.C、Helikespotatoesverymuch.D、Hedoesn’tknowmuchaboutTV.B由男士提到的

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

三级数据库技术

NCRE全国计算机三级

下面是关于AGP总线的叙述，其中错误的是( )。

以下不属于接口作用的是( )。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。

幼儿对喂奶姿势的条件反射属于()

Governmentsatalllevelsfaceatoughtaskinbettermanagingandservingmigrantpopulations.Themunicipalgovernmentof

A．高渗盐水试验B．水利尿试验C．螺内酯试验D．饥饿试验E．酚妥拉明试验诊断胰岛素瘤有意义的试验是

因法院判决原因申请证券非交易过户登记，当事人可向结算公司代理机构或直接向结算公司申请办理。申请人应提交( )等材料。

(2013年)根据我国2013年1月1日施行的《商业银行资本管理办法(试行)》，我国商业银行的核心一级资本充足率不得低于()。

旅行社经营原则包含()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

PushbikePerilLowspeedbicyclecrashescanbadlyinjure--orevenkill--childreniftheyfallontotheendsofthehandlebarss

A、Heisasfatasapotato.B、HeisfondofwatchingTV.C、Helikespotatoesverymuch.D、Hedoesn’tknowmuchaboutTV.B由男士提到的

下面是关于AGP总线的叙述，其中错误的是(　　　)。

以下不属于接口作用的是(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

因法院判决原因申请证券非交易过户登记，当事人可向结算公司代理机构或直接向结算公司申请办理。申请人应提交(　　)等材料。