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

admin2006-10-20 76

问题对于给出的一组权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全国计算机三级

相关试题推荐

在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为【　　】。
下列叙述中(　　　)是正确的。
若(AL)=10101101B，为了使其内容变为01011101B，下列(　　　)执行一次即可完成此操作。
注册表中保存系统设置的文件名称是(　　　)。
执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。
在Windows系统中，线程是
Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。
NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。

随机试题

患儿，男，3岁。间断发热、皮肤及黏膜下紫癜1个月，多种抗生素治疗不见好转。1周来出现头晕、头痛，有时出现呕吐。入院检查：纵隔、颈部及腹股沟淋巴结明显肿大。血细胞计数：红细胞：2．5×1012／L、血红蛋白：76g／L、白细胞：85×109／L、血小板：33
晶状体半脱位的病因不包括（）
下列哪项方法不宜用于闭经与早孕的鉴别
A．黄酮类B．香豆素类C．二萜D．生物碱E．木脂素《中国药典》中，五味子质量控制成分的结构类型是()。
关于项目申请书的说法，错误的是()。
下列关于工业管道工程计量规则的叙述，正确的是()。
某市财政部门在对辖区内的一个生产企业进行会计执法检查中发现下列问题：(1)该企业销售货物时将应向购买方收取款项的8％作为发票金额开具发票，其他款项记入私密账本。(2)该企业采用电子计算机进行会计核算，但是其使用的软件经财政部门验证不符合国家统一的会计制
在绩效考核时，以企业战略为导向，从顾客角度、内部流程角度、学习与成长角度、财务角度建立与关键成功因素有密切联系的绩效指标体系，基于这种做法的绩效考核方法是()。
根据下面材料回答问题。2004年，某市房地产市场供需高位均衡，并呈现供略大于需的合理态势，商品房竣工面积1956．29万平方米，比去年同期增长45．3％；销售面积1876．31万平方米，比去年同期增长21．0％。供需绝对差额79．98万平方米。1
有关ZAP命令的描述，正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为【 】。

下列叙述中( )是正确的。

若(AL)=10101101B，为了使其内容变为01011101B，下列( )执行一次即可完成此操作。

注册表中保存系统设置的文件名称是( )。

执行下面的程序段后，AL寄存器中的内容应该是( )。 MOV AL，03H MOV BL，09H SUB AL，BL AAS

80286在保护模式下，虚拟空间为【 】GB，实际地址空间为16MB。

在Windows系统中，线程是

Pentium微处理器的结构之所以称为超标量结构，是因为( )。

NUM EQU 80H DA DB 34H AND DA，NUM上述语句执行后，DA 中的内容是( )。

晶状体半脱位的病因不包括（）

下列哪项方法不宜用于闭经与早孕的鉴别

A．黄酮类B．香豆素类C．二萜D．生物碱E．木脂素《中国药典》中，五味子质量控制成分的结构类型是()。

关于项目申请书的说法，错误的是()。

下列关于工业管道工程计量规则的叙述，正确的是()。

在绩效考核时，以企业战略为导向，从顾客角度、内部流程角度、学习与成长角度、财务角度建立与关键成功因素有密切联系的绩效指标体系，基于这种做法的绩效考核方法是()。

有关ZAP命令的描述，正确的是()。

在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为【　　】。

下列叙述中(　　　)是正确的。

若(AL)=10101101B，为了使其内容变为01011101B，下列(　　　)执行一次即可完成此操作。

注册表中保存系统设置的文件名称是(　　　)。

执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS

80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。