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

admin2006-10-20 95

问题对于给出的一组权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://www.kaotiyun.com/show/R70Z777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

有些总线可以支持连续的成块数据传送，这种传送方式称为【　　】传送方式。
显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是(　　　)。
Windows98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是【　　】。
在差错控制方法中，常用的是奇偶校验码和CRC校验码，在每一字节的末尾增加1比特的是【　　】。
计算机的指令一般由【　　】和一个或多个操作数组成。
在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?
数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。
通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

随机试题

我国的货币政策目标除了保持货币币值的稳定，还包括了
患者，女性，25岁。行吸宫术，护士对其进行了健康教育，如果患者说出下列哪项术后注意事项，说明健康教育是有效的
不同的职业有不同的职业特点，但公平公正的基本要求是()。
下列被称为鱼鳞天的是()
唐代的三大司法机构不包括()。
控制器是计算机的控制部件，它完成对【】的解释和执行。
有以下程序#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试
Heworked______athistaskforweeksbeforehefeltsatisfiedthattheresultswouldjustifyhislongeffort.
Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac
A、Youcanbuytwobookcasesfor$14.95.B、Youcanbuyonebookcasefor$7.50today.C、Youcanbuytwobookcasesfor$9.90eac

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

有些总线可以支持连续的成块数据传送，这种传送方式称为【 】传送方式。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是( )。

在差错控制方法中，常用的是奇偶校验码和CRC校验码，在每一字节的末尾增加1比特的是【 】。

计算机的指令一般由【 】和一个或多个操作数组成。

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是( )。 MOV AX，[ARR+BX+DI]

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【 】接口。

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

我国的货币政策目标除了保持货币币值的稳定，还包括了

患者，女性，25岁。行吸宫术，护士对其进行了健康教育，如果患者说出下列哪项术后注意事项，说明健康教育是有效的

不同的职业有不同的职业特点，但公平公正的基本要求是()。

下列被称为鱼鳞天的是()

唐代的三大司法机构不包括()。

控制器是计算机的控制部件，它完成对【】的解释和执行。

有以下程序#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

Heworked______athistaskforweeksbeforehefeltsatisfiedthattheresultswouldjustifyhislongeffort.

Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac

A、Youcanbuytwobookcasesfor$14.95.B、Youcanbuyonebookcasefor$7.50today.C、Youcanbuytwobookcasesfor$9.90eac

有些总线可以支持连续的成块数据传送，这种传送方式称为【　　】传送方式。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是(　　　)。

在差错控制方法中，常用的是奇偶校验码和CRC校验码，在每一字节的末尾增加1比特的是【　　】。

计算机的指令一般由【　　】和一个或多个操作数组成。

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

有以下程序#includemain(){intn,p=NULL;p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试