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

admin2007-08-24 92

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

选项

答案200

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

完整的计算机系统应该包括(　　　)。
常用的虚拟存储器寻址系统由(　　　)两级存储器组成。
若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。
下面是有关PC系统总线的叙述：　　　　①总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使用
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。
现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。
在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是
在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

随机试题

患者女性，36岁。体检心电图见图3—9—6，应诊断为
电子线全身皮肤照射时，能量一般为
城市社会隔离表现在城市生活中最明显的是()。
支付费用从而获得权力的一方，称为期权的()。
(2016．四川)学生对学校按照学生管理规定给予的处分不服提出申诉，其被申诉人是()
【2014年云南玉溪.判断】班主任了解学生的最基本方法是谈话法。()
给定资料1．“普惠金融”第一次正式写入党的决议，是在党的十八届三中全会。这一概念是由联合国在2005年正式提出来的。但其核心理念可追溯到15世纪罗马教会设立的当铺；到了20世纪70年代，现代意义上的小额信贷逐渐形成，尤其是孟加拉乡村银行的成功试验
为了暂时记住朋友的电话号码以便拨号，最适宜的记忆策略是()。
Scientistssaytheyhavefoundawaytoturnbodyfatintoabettertypeoffatthatburnsoffcaloriesandweight.TheUSJohns
Emmagrewupinafamilywithasailingtradition.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

完整的计算机系统应该包括( )。

常用的虚拟存储器寻址系统由( )两级存储器组成。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV AX,X和CMP AX,Y指令后，标志位CF和ZF的状态是( )。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

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

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【 】。

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是( )位。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

患者女性，36岁。体检心电图见图3—9—6，应诊断为

电子线全身皮肤照射时，能量一般为

城市社会隔离表现在城市生活中最明显的是()。

支付费用从而获得权力的一方，称为期权的()。

(2016．四川)学生对学校按照学生管理规定给予的处分不服提出申诉，其被申诉人是()

【2014年云南玉溪.判断】班主任了解学生的最基本方法是谈话法。()

为了暂时记住朋友的电话号码以便拨号，最适宜的记忆策略是()。

Scientistssaytheyhavefoundawaytoturnbodyfatintoabettertypeoffatthatburnsoffcaloriesandweight.TheUSJohns

Emmagrewupinafamilywithasailingtradition.

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

完整的计算机系统应该包括(　　　)。

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。