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

admin2009-02-19 54

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

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

答案4

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?
目前扫描仪所使用的感光器件主要有三种：电荷耦合器件、接触式感光元件和【　　】。
8259A两级级联情况下，可管理的中断源最多为______级。
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
为了检验数字证书的合法性，要使用()来验证。

随机试题

北美市场的技术环境。
男，23岁，右大腿下端持续性隐痛1个月余。查体：右火腿下端内侧肿胀，压痛。X线摄片见右股骨下端偏内侧有一骨破坏区，呈肥皂泡样膨胀性牛长；病灶局限，类圆形，骨皮质变薄。应首先考虑的疾病为
“入芝兰之室，久闻而不知其香”说明的是
A、中药饮片包装标签B、药品的内标签C、用于运输、贮藏的药品的包装标签D、原料药的标签至少应当注明药品名称、贮藏、生产日期、产品批号、有效期、执行标准、批准文号、生产企业等内容的标签是
(2005年)离心泵工况点调节通常是指()。
损害国家利益的合同，如果只有一方是故意的，故意的一方将从对方处取得的财产还给对方，非故意的一方取得的约定财产应该(　　)。
某企业进行设备更新，新设备价值10万元，利用新设备生产产品的单位变动成本为5元/件，产品售价为10元/件，设生产函数和收入函数均为线性，如不考虑税金影响，则盈亏平衡产量为(　　)万件。
根据知觉反映客观对象的特性不同进行分类，不包括()
对如下二叉树进行后序遍历的结果为
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

目前扫描仪所使用的感光器件主要有三种：电荷耦合器件、接触式感光元件和【 】。

8259A两级级联情况下，可管理的中断源最多为______级。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

为了检验数字证书的合法性，要使用()来验证。

北美市场的技术环境。

男，23岁，右大腿下端持续性隐痛1个月余。查体：右火腿下端内侧肿胀，压痛。X线摄片见右股骨下端偏内侧有一骨破坏区，呈肥皂泡样膨胀性牛长；病灶局限，类圆形，骨皮质变薄。应首先考虑的疾病为

“入芝兰之室，久闻而不知其香”说明的是

A、中药饮片包装标签B、药品的内标签C、用于运输、贮藏的药品的包装标签D、原料药的标签至少应当注明药品名称、贮藏、生产日期、产品批号、有效期、执行标准、批准文号、生产企业等内容的标签是

(2005年)离心泵工况点调节通常是指()。

损害国家利益的合同，如果只有一方是故意的，故意的一方将从对方处取得的财产还给对方，非故意的一方取得的约定财产应该( )。

某企业进行设备更新，新设备价值10万元，利用新设备生产产品的单位变动成本为5元/件，产品售价为10元/件，设生产函数和收入函数均为线性，如不考虑税金影响，则盈亏平衡产量为( )万件。

根据知觉反映客观对象的特性不同进行分类，不包括()

对如下二叉树进行后序遍历的结果为

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

目前扫描仪所使用的感光器件主要有三种：电荷耦合器件、接触式感光元件和【　　】。

损害国家利益的合同，如果只有一方是故意的，故意的一方将从对方处取得的财产还给对方，非故意的一方取得的约定财产应该(　　)。

某企业进行设备更新，新设备价值10万元，利用新设备生产产品的单位变动成本为5元/件，产品售价为10元/件，设生产函数和收入函数均为线性，如不考虑税金影响，则盈亏平衡产量为(　　)万件。