对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

admin2007-12-14 69

问题对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

选项

答案61

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设(AL)=OFFH，依次执行ADDAL，12和ANDAL，0FH指令后，标志位ZF和SF的状态分别为
计算机网竿的主要功能为硬件资源共享、【　　】共享、用户之间的信息交换。
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。
无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。
将一个基址寄存器的内容加上一个变址寄存器的内容形成操作数的有效地址，这种寻址称为______寻址方式。
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：①笔输入设备②键盘③鼠标④触摸屏以上输入设备中，哪些可用来输入用户命令信息
用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享
在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。

随机试题

对心力衰竭患者进行择期手术，最好待心力衰竭控制()
下列有关一级动力学消除的叙述中，正确的是
A、含两个以上α-OH蒽醌B、含两个以上β-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基5％NaOH水溶液可以从乙醚中萃取出来的蒽醌为
患儿，3岁，不慎将弹玻璃球误入气管，出现“三凹征”，其呼吸困难的类型是
甲公司因票据遗失向法院申请公示催告。在公示催告期间届满的第3天，乙向法院申报权利。下列哪一说法是正确的？（2012年卷三46题）
当市场表现出强烈的上升或下降趋势时,恒定混合策略的表现将劣于买入并持有策略。()
甲公司为上市公司，2×17年有关资料如下：(1)甲公司2×17年年初递延所得税资产借方余额为190万元，递延所得税负债贷方余额为10万元，具体构成项目如下：(2)甲公司2×17年度实现的利润总额为1610万元。2×17年度相关交易或事项资料如下：①
登上杭州花港观鱼的藏山阁，远处的南屏山、西山层林尽入眼帘，这是()。
下列不属于幼儿园社会教育活动主要类型的是()。
A．血细胞破坏过多B．造血物质缺乏C．两者均有D．两者均无急性白血病

最新回复(0)

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

三级数据库技术

NCRE全国计算机三级

假设(AL)=OFFH，依次执行ADDAL，12和ANDAL，0FH指令后，标志位ZF和SF的状态分别为

计算机网竿的主要功能为硬件资源共享、【 】共享、用户之间的信息交换。

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

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为( )。

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

将一个基址寄存器的内容加上一个变址寄存器的内容形成操作数的有效地址，这种寻址称为______寻址方式。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。

对心力衰竭患者进行择期手术，最好待心力衰竭控制()

下列有关一级动力学消除的叙述中，正确的是

A、含两个以上α-OH蒽醌B、含两个以上β-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基5％NaOH水溶液可以从乙醚中萃取出来的蒽醌为

患儿，3岁，不慎将弹玻璃球误入气管，出现“三凹征”，其呼吸困难的类型是

甲公司因票据遗失向法院申请公示催告。在公示催告期间届满的第3天，乙向法院申报权利。下列哪一说法是正确的？（2012年卷三46题）

当市场表现出强烈的上升或下降趋势时,恒定混合策略的表现将劣于买入并持有策略。()

登上杭州花港观鱼的藏山阁，远处的南屏山、西山层林尽入眼帘，这是()。

下列不属于幼儿园社会教育活动主要类型的是()。

A．血细胞破坏过多B．造血物质缺乏C．两者均有D．两者均无急性白血病

计算机网竿的主要功能为硬件资源共享、【　　】共享、用户之间的信息交换。

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

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。