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

admin2006-10-20 96

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

选项 A、89
B、189
C、200
D、300

答案C

解析首先找出两个最小的w值设为w1和w2，然后对m-1个权w1+w2，w3…，Wm，来求解这句问题。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：　　　　Ⅰ．在实模式下可以同时运行多个DOS应用程序　　　　Ⅱ．利用Windows98的“MS-DOS方式”运行DO
Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。
PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：①处理器管理也称为进程管理②进程特指应用程序的执行过程③所有的操作系统均支持虚拟存储技术④
在DMA方式下CPU与总线的关系是(　　　)。
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：　　　　Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪　　　　　Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口　
为实现多重中断，保护断点和现场应使用(　　　)。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

随机试题

下列有关传染病人物品清洗与消毒的基本操作程序中，不正确的是
蜜蜂美洲幼虫腐臭病发生的季节是()
根据上海证券交易所2007年5月14日颁布的《上海证券交易所指定交易实施细则》的规定，下列有关指定交易的说法正确的有(　　)。
2012年度，某商场销售各类商品共取得货款6000万元。同时共授予客户奖励积分60万分，奖励积分的公允价值为1元／分，该商场估计2012年度授予的奖励积分将有90％使用。2012年客户实际兑换奖励积分共计45万分。该商场2012年应确认的收入总额是()
职业是指人们由于社会分工而从事具有专门业务和特定职责并以此作为主要生活来源的()。
某市发生交通事故，一七旬老太被轧死，肇事车辆逃逸。公安民警搜集到的下列证据中，对破案帮助不大的是()。
我们深知，前进的道路上还会遇到这样或那样的矛盾和问题，_________我们对发展前景充满信心。_________我们已经开辟了中国特色社会主义发展道路，形成了中国特色社会主义理论体系。_________我们坚定不移地沿着这条道路走下去，_________
下列心理现象只有儿童具有而成人没有的是
下列哪种国际收支理论考虑了国际资本流动的影响()。
文物

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述： Ⅰ．在实模式下可以同时运行多个DOS应用程序 Ⅱ．利用Windows98的“MS-DOS方式”运行DO

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为( )。

PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为

在DMA方式下CPU与总线的关系是( )。

为实现多重中断，保护断点和现场应使用( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

下列有关传染病人物品清洗与消毒的基本操作程序中，不正确的是

蜜蜂美洲幼虫腐臭病发生的季节是()

根据上海证券交易所2007年5月14日颁布的《上海证券交易所指定交易实施细则》的规定，下列有关指定交易的说法正确的有( )。

职业是指人们由于社会分工而从事具有专门业务和特定职责并以此作为主要生活来源的()。

某市发生交通事故，一七旬老太被轧死，肇事车辆逃逸。公安民警搜集到的下列证据中，对破案帮助不大的是()。

下列心理现象只有儿童具有而成人没有的是

下列哪种国际收支理论考虑了国际资本流动的影响()。

文物

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：　　　　Ⅰ．在实模式下可以同时运行多个DOS应用程序　　　　Ⅱ．利用Windows98的“MS-DOS方式”运行DO

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

在DMA方式下CPU与总线的关系是(　　　)。

为实现多重中断，保护断点和现场应使用(　　　)。

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

根据上海证券交易所2007年5月14日颁布的《上海证券交易所指定交易实施细则》的规定，下列有关指定交易的说法正确的有(　　)。