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

admin2006-08-08 84

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

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

答案C

解析首先找出两个最小的w值设为w₁和w₂，然后对m-1个权w₁+w₂，w₃…，W_m，来求解这句问题。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
超文本采用网状结构组织信息，各结点间通过______链接。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

随机试题

在下列的氧化还原系统中，氧化还原电位最高的是
王某，女，64岁。高血压史幺年。今早起床时出现左侧肢体活动不利，偏身麻木，口舌歪斜，流涎语謇，头痛且重，眩晕恶心，健忘痴呆，纳少。舌质紫暗，苔白腻，脉弦滑。查体：左上、下肢肌力为Ⅰ级。检查：头颅CT示左侧基底节区脑梗死。治宜
男性，38岁，3周来乏力、纳差。近3天发热、呕吐、尿黄，血ALT800U/L、总胆红素248μmol/L体检：精神差，巩膜、皮肤明显黄染．腹部胀气明显，肝、脾肋下未及，下肢皮肤可见散在瘀点，HBV-M示HBsAg(+)、HBeAg(+)、抗HBc-
()又称甘特图，是一个二维平面图，横维表示进度或活动时间，纵维表示工作内容。
达不到合理用能标准和节能设计规范要求的项目，依法审批的机关不得批准建设；项目建成后，达不到合理用能标准和节能设计规范要求的，不予验收。()
下列有关自然人民事权利能力的说法中，正确的是()。
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointof
关于中国革命道德和社会主义道德的关系，下列表述正确的是()
(1)在名称为Form1的窗体上添加一个名称为Shape1的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性以满足下列要求：①圆角矩形中填满绿色(颜色值为：&H0000FF00&或＆HFF00&)。②窗体的标题为“
BaruchSpinozawasaDutchphilosopherandreligiousthinkerwhowasbornonNovember24,1632inAmsterdam.HisfamilywasSpan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

根据下面的指令序列，CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX，CNT

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

超文本采用网状结构组织信息，各结点间通过______链接。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

在下列的氧化还原系统中，氧化还原电位最高的是

男性，38岁，3周来乏力、纳差。近3天发热、呕吐、尿黄，血ALT800U/L、总胆红素248μmol/L体检：精神差，巩膜、皮肤明显黄染．腹部胀气明显，肝、脾肋下未及，下肢皮肤可见散在瘀点，HBV-M示HBsAg(+)、HBeAg(+)、抗HBc-

()又称甘特图，是一个二维平面图，横维表示进度或活动时间，纵维表示工作内容。

达不到合理用能标准和节能设计规范要求的项目，依法审批的机关不得批准建设；项目建成后，达不到合理用能标准和节能设计规范要求的，不予验收。()

下列有关自然人民事权利能力的说法中，正确的是()。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointof

关于中国革命道德和社会主义道德的关系，下列表述正确的是()

(1)在名称为Form1的窗体上添加一个名称为Shape1的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性以满足下列要求：①圆角矩形中填满绿色(颜色值为：&H0000FF00&或＆HFF00&)。②窗体的标题为“

BaruchSpinozawasaDutchphilosopherandreligiousthinkerwhowasbornonNovember24,1632inAmsterdam.HisfamilywasSpan

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointof