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

admin2009-02-19 75

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一台PC的扩展槽中已插入一块D/A转换器模板，其地址为280H，执行下列程序D/A转换器输出的波形是(　　　)　　　　DAOUT：MOV　DX，280H　　　　　　　　　　　MOV　AL，00H　　　　LOOP：OUT　DX，AL　　　　　　　　　　DEC
在现行PC机中，I/O端口常用的地址范围是(　　　)。
标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。
在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。
数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。
执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。
女，69岁。呼吸困难伴左胸痛2天。活动后呼吸困难加重，胸痛于吸气时加重，无咳嗽、咳痰、咯血和发热。结肠癌术后化疗中。查体：BP110／75mmHg，口唇发绀，左下肺可闻及少许细湿啰音，心率96次／分，律齐，P2＞A2，胸骨左缘第5肋间可闻及2／6级收缩期杂
由于二氧化碳灭火剂具有灭火不留痕迹，并有一定的电绝缘性能等特点，因此更适宜于扑救()V以下的带电电器、贵重设备、图书资料、仪器仪表等场所的初起火灾，以及一般可燃液体的火灾，即其适用范围是A、B类火灾和低压带电火灾。
清孔是指（）。
在我国境内进行()工程建设项目必须进行招标。
市场环境分析的SWOT方法中，O代表()。
国际资本流动的根本动力是()。
旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。
某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。
阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一台PC的扩展槽中已插入一块D/A转换器模板，其地址为280H，执行下列程序D/A转换器输出的波形是( ) DAOUT：MOV DX，280H MOV AL，00H LOOP：OUT DX，AL DEC

在现行PC机中，I/O端口常用的地址范围是( )。

标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。

清孔是指（）。

在我国境内进行()工程建设项目必须进行招标。

市场环境分析的SWOT方法中，O代表()。

国际资本流动的根本动力是()。

旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。

某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。

阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j

一台PC的扩展槽中已插入一块D/A转换器模板，其地址为280H，执行下列程序D/A转换器输出的波形是(　　　)　　　　DAOUT：MOV　DX，280H　　　　　　　　　　　MOV　AL，00H　　　　LOOP：OUT　DX，AL　　　　　　　　　　DEC

在现行PC机中，I/O端口常用的地址范围是(　　　)。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

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