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

admin2009-02-19 22

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。
下面的说法中，正确的是(　　　)。
计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的(　　　)位通信服务。
文件系统的主要目的是(　　　)。
计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

随机试题

下列选项中不属于图像处理软件的是_________。
水闸接缝止水交叉的处理，铅直交叉常用______，水平交叉多用______。下列选项正确的是()。
依据企业会计准则的规定，下列有关收入和利得的表述中，正确的是()。
根据我国《营业税暂行条例》及其实施细则的规定，个人转让专利权取得收入时，其应纳营业税的扣缴义务人是()。
被国际友人誉为“东方艺术之花"的是()。
正常人血浆的pH值为()。
阅读下文，回答下列问题。悲剧产生于社会的矛盾，两种社会力量的冲突。冲突双方分别代表着真与假、善与恶、新与旧等对立的两极，却总是以代表真、善、新等美好的一方的失败、死亡、毁灭为结局，他们是悲剧的主人公。因为他们的力量还比较弱小，还无法与强大的旧势力或邪恶力
法律作为上层建筑，其产生和发展都要受到经济基础的决定和社会发展的________，因此依法治国也不可能________、________地推进，必然要受到经济、政治、社会、文化、科技等各方面因素的影响。依次填入画横线部分最恰当的一项是()。
Nocaseisonrecordofa______beingceasingtobe______undercultivation.
Ahundredyearsago,thelargestcityintheworldwasLondon,withapopulationof6.5million.Today,itis【C1】______(dwarf)b

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

下面的说法中，正确的是(　　　)。

计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的(　　　)位通信服务。

文件系统的主要目的是(　　　)。

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

下列选项中不属于图像处理软件的是_________。

水闸接缝止水交叉的处理，铅直交叉常用，水平交叉多用。下列选项正确的是()。

依据企业会计准则的规定，下列有关收入和利得的表述中，正确的是()。

根据我国《营业税暂行条例》及其实施细则的规定，个人转让专利权取得收入时，其应纳营业税的扣缴义务人是()。

被国际友人誉为“东方艺术之花"的是()。

正常人血浆的pH值为()。

法律作为上层建筑，其产生和发展都要受到经济基础的决定和社会发展的，因此依法治国也不可能、地推进，必然要受到经济、政治、社会、文化、科技等各方面因素的影响。依次填入画横线部分最恰当的一项是()。

Nocaseisonrecordofabeingceasingtobeundercultivation.

Ahundredyearsago,thelargestcityintheworldwasLondon,withapopulationof6.5million.Today,itis【C1】______(dwarf)b

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

三级数据库技术

NCRE全国计算机三级

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【 】技术。

下面的说法中，正确的是( )。

计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的( )位通信服务。

文件系统的主要目的是( )。

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

下列选项中不属于图像处理软件的是_________。

水闸接缝止水交叉的处理，铅直交叉常用______，水平交叉多用______。下列选项正确的是()。

依据企业会计准则的规定，下列有关收入和利得的表述中，正确的是()。

根据我国《营业税暂行条例》及其实施细则的规定，个人转让专利权取得收入时，其应纳营业税的扣缴义务人是()。

被国际友人誉为“东方艺术之花"的是()。

正常人血浆的pH值为()。

Nocaseisonrecordofa______beingceasingtobe______undercultivation.

Ahundredyearsago,thelargestcityintheworldwasLondon,withapopulationof6.5million.Today,itis【C1】______(dwarf)b

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

下面的说法中，正确的是(　　　)。

计算机技术与通信技术的结合是时代的热点，为此Windows98提供了多种不同的(　　　)位通信服务。

文件系统的主要目的是(　　　)。

水闸接缝止水交叉的处理，铅直交叉常用，水平交叉多用。下列选项正确的是()。

Nocaseisonrecordofabeingceasingtobeundercultivation.