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

admin2009-02-19 69

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

选项

答案200

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件，可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?
计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是
下面关于8259A可编程中断控制器的叙述中，正确的是
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。
PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件
既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互

随机试题

“夺血者无汗”所说明的生理关系是
下列哪项病变不是维生素C缺乏的表现
产褥期的时间是
患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即
依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。
安装工程中安装工程与市政路灯工程界定正确的是()。
施工单位在工程报价中应当包含工作施工的()所需费用。
在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。
[*]
分时操作系统在系统性能方面希望达到的目标是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件，可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

下面关于8259A可编程中断控制器的叙述中，正确的是

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。

PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是 ( )。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

“夺血者无汗”所说明的生理关系是

下列哪项病变不是维生素C缺乏的表现

产褥期的时间是

患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。

安装工程中安装工程与市政路灯工程界定正确的是()。

施工单位在工程报价中应当包含工作施工的()所需费用。

在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。

[*]

分时操作系统在系统性能方面希望达到的目标是()。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。