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

admin2009-01-19 79

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

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

答案4

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=30×2+(10+12)×3+(16+21)×2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?
下面是关于计算机总线性能的叙述：Ⅰ．总线的位宽指的是总线能同时传送的数据位数Ⅱ．总线的时钟频率是指用于协调总线上各种操作的时钟信号的频率Ⅲ．总线的宽带是指单位时间内总线可传送的数据量(常用MB/s表示)Ⅳ．总线的寻址能力
为实现视频信息的压缩，建立了若干种国际标准。其中适合用于连续色调，多级灰度的静止图像压缩的标准是______。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
在数据传送过程中，数据由串行变为并行，或并行变为串行，这种转换是通过接口电路中的______实现的。
关于计算机中浮点数表述正确的是______。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
DMA与程序中断方式相比，其主要特点是______。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

下列各项中，不应列入利润表“营业收入”项目的是（）。
为了保证数据在遭到破坏后能及时恢复，必须定期进行________。
质软，条痕白色，断面显绢丝光泽的药材是
当归补血汤中的君药是补中益气汤中的君药是
某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。
香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为(　　)。
某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。
(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：
马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有(　　)
下列关于软件测试过程的几种抽象模型，说法正确的是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?

为实现视频信息的压缩，建立了若干种国际标准。其中适合用于连续色调，多级灰度的静止图像压缩的标准是______。

在数据传送过程中，数据由串行变为并行，或并行变为串行，这种转换是通过接口电路中的______实现的。

关于计算机中浮点数表述正确的是______。

DMA与程序中断方式相比，其主要特点是______。

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

下列各项中，不应列入利润表“营业收入”项目的是（）。

为了保证数据在遭到破坏后能及时恢复，必须定期进行________。

质软，条痕白色，断面显绢丝光泽的药材是

当归补血汤中的君药是补中益气汤中的君药是

某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为( )。

某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。

(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有( )

下列关于软件测试过程的几种抽象模型，说法正确的是______。

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为(　　)。

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有(　　)