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

admin2007-08-24 74

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

选项

答案200

解析根据霍夫曼算法，可以得到如下扩充二叉树：

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是
图像文件的种类很多，例如JPG文件、BMP文件、GIF文件、TIFF文件、PNG文件等。目前，在Web网页中应用广泛，提供了数据压缩功能和图像渐进显示功能，且可将多幅图画保存在一个文件中的图像文件，其类型(文件扩展名)是【　　】。
假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是【　　】ns。
下面四种标准中，数据传输速率最低的是(　　　)。
建立在网络操作系统之上的操作系统是(　　　)。
计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中；错误的是
无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。
在CCDOS中，汉字内码与GB2312-80国标码有一定的关系，如“啊”字的国标码为3021H，其此汉字内码为______。
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

常用的行血消肿药有
取保候审的执行机关是
新生儿高血糖的诊断标准是
中心血库应当设置在中心血站服务覆盖不到的哪级医院之内
A．保阴煎加地榆、槐花B．少腹逐瘀汤加苍术、茯苓C．温经汤加附子、艾叶、小茴香D．桃红四物汤合失笑散加益母草、茜草E．两地汤合二至丸加茜草、乌贼骨、益母草
他汀类药物的降脂特点是（　　）。
病人入院时间．应如何填写体温单?()
学生在弹奏钢琴曲的练习过程中，练习到一定阶段时，会感到自己的进步似乎停止了。这种现象属于技能学习中的()。
元朝军队按照种族差异和征发地区的不同，分为四种，对此论述正确的一项是()。①蒙古军②探马赤军③汉军④南军⑤新附军
IntroductiontoGeographyCourse1.ThescopeofgeographyProcessesaffect【T1】______Relationsbetween【T2】______andpeople2.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是

图像文件的种类很多，例如JPG文件、BMP文件、GIF文件、TIFF文件、PNG文件等。目前，在Web网页中应用广泛，提供了数据压缩功能和图像渐进显示功能，且可将多幅图画保存在一个文件中的图像文件，其类型(文件扩展名)是【 】。

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是【 】ns。

下面四种标准中，数据传输速率最低的是( )。

建立在网络操作系统之上的操作系统是( )。

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中；错误的是

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

在CCDOS中，汉字内码与GB2312-80国标码有一定的关系，如“啊”字的国标码为3021H，其此汉字内码为______。

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

常用的行血消肿药有

取保候审的执行机关是

新生儿高血糖的诊断标准是

中心血库应当设置在中心血站服务覆盖不到的哪级医院之内

A．保阴煎加地榆、槐花B．少腹逐瘀汤加苍术、茯苓C．温经汤加附子、艾叶、小茴香D．桃红四物汤合失笑散加益母草、茜草E．两地汤合二至丸加茜草、乌贼骨、益母草

他汀类药物的降脂特点是（ ）。

病人入院时间．应如何填写体温单?()

学生在弹奏钢琴曲的练习过程中，练习到一定阶段时，会感到自己的进步似乎停止了。这种现象属于技能学习中的()。

元朝军队按照种族差异和征发地区的不同，分为四种，对此论述正确的一项是()。①蒙古军②探马赤军③汉军④南军⑤新附军

IntroductiontoGeographyCourse1.ThescopeofgeographyProcessesaffect【T1】______Relationsbetween【T2】______andpeople2.

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

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是【　　】ns。

下面四种标准中，数据传输速率最低的是(　　　)。

建立在网络操作系统之上的操作系统是(　　　)。

他汀类药物的降脂特点是（　　）。

IntroductiontoGeographyCourse1.ThescopeofgeographyProcessesaffect【T1】Relationsbetween【T2】andpeople2.