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

admin2006-10-20 81

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

相关试题推荐

若(AL)=10101101B，为了使其内容变为01011101B，下列(　　　)执行一次即可完成此操作。
在80x86汇编语言的段定义伪指令中，(　　　)定位类型用来指定段的起始地址为任意地址。
为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【　　】个数据位，最后是1个停止位。
数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。
从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?
Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是(　　　)。
在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间
在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

随机试题

对于说明语句int*dl，a[100]；后续程序不允许出现的语句是()。
药物消除的零级动力学是指：
糖皮质激素隔日清晨一次给药法可避免
下注于气街，并下行于足的气是()
A、外感风寒，内伤湿滞的感冒B、感受秽恶痰浊之邪所致的中暑C、暑湿蕴结所致的湿温D、中暑发热、气津两伤E、暑邪挟湿所致的发热身倦清暑益气丸的主治是
由于保证合同是依附于主合同的从属合同,因此,当破产企业作为债务人与债权人签订的和解协议规定破产企业的债务一律减免20%时,债务人的保证人也应按和解协议的约定相应调整其应承担的保证责任。()
“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必__________．察时势则__________，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是：
所有人可以在所有物上设定抵押权体现了所有权的特征是()。
BecausetheEarth’scrustismoresolidthereandthusbetterabletotransmitshockwaves,anearthquakeofagivenmagnitudet
财政政策是指()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在80x86汇编语言的段定义伪指令中，( )定位类型用来指定段的起始地址为任意地址。

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【 】个数据位，最后是1个停止位。

数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是( )。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

某计算机中一个16位的二进制代码1101 11100101 1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【 】。

对于说明语句int*dl，a[100]；后续程序不允许出现的语句是()。

药物消除的零级动力学是指：

糖皮质激素隔日清晨一次给药法可避免

下注于气街，并下行于足的气是()

A、外感风寒，内伤湿滞的感冒B、感受秽恶痰浊之邪所致的中暑C、暑湿蕴结所致的湿温D、中暑发热、气津两伤E、暑邪挟湿所致的发热身倦清暑益气丸的主治是

由于保证合同是依附于主合同的从属合同,因此,当破产企业作为债务人与债权人签订的和解协议规定破产企业的债务一律减免20%时,债务人的保证人也应按和解协议的约定相应调整其应承担的保证责任。()

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必__________．察时势则__________，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是：

所有人可以在所有物上设定抵押权体现了所有权的特征是()。

BecausetheEarth’scrustismoresolidthereandthusbetterabletotransmitshockwaves,anearthquakeofagivenmagnitudet

财政政策是指()。

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

在80x86汇编语言的段定义伪指令中，(　　　)定位类型用来指定段的起始地址为任意地址。

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【　　】个数据位，最后是1个停止位。

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是(　　　)。

某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必．察时势则，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是：