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

admin2009-01-19 54

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

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

答案4

解析根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用户可以使用WindowsXP内置的OutlookExpress来收发和管理电子邮件，在发送邮件时，它主要使用______。A)SMTP协议B)POP3协议C)NNTP协议D)LDAP协议
下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时
Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码
若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口，地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的_____指令对I/O口地址进行操作。
下面是有关操作系统的叙述，其中正确的是______。
MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是______。
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据

随机试题

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
设y=ln(cscx—cotx)，求y’．
材料采购途中的合理损耗应()。
A、硫酸胆红素B、胆红素-清蛋白C、胆红素-配体蛋白D、胆红素葡萄糖醛酸酯E、胆素原族胆红素在肝细胞内存在形式()
下列关于计算机系统硬件的说法不正确的是()。
卖出看涨期权适用的场合有()。Ⅰ．标的物市场处于牛市Ⅱ．标的物市场处于熊市Ⅲ．预测后市上涨，或认为市场已经见底Ⅳ．预测后市下跌，或认为市场已经见顶
找规律填数字是一种很有趣的活动，特别锻炼观察和思考能力，下列选项中，填人数列“1、6、5、9、12、()”空缺处的数字，正确的是()。
我们党在社会主义初级阶段的基本路线足领导和团结全国各族人民，以经济建设为中心，坚持四项基本原则，坚持改革开放，自力更生，艰苦创业，为把我国建设成为富强、民主、文明和谐的社会主义现代化国家而奋斗。()
中国梦的本质是（）。
A、In1963inTennessee.B、In1963inNewYork.C、In1936inTennessee.D、In1936inNewYork.B事实细节题。本题问的是乔丹出生于何时何地。短文中明确提到，乔丹于1

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户可以使用WindowsXP内置的OutlookExpress来收发和管理电子邮件，在发送邮件时，它主要使用______。A)SMTP协议B)POP3协议C)NNTP协议D)LDAP协议

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码

若数据段偏移地址0010H处定义变量VAR DW1，$+2，5则偏移地址0012H字单元的数据是( )。

下面是有关操作系统的叙述，其中正确的是______。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是______。

设y=ln(cscx—cotx)，求y’．

材料采购途中的合理损耗应()。

A、硫酸胆红素B、胆红素-清蛋白C、胆红素-配体蛋白D、胆红素葡萄糖醛酸酯E、胆素原族胆红素在肝细胞内存在形式()

下列关于计算机系统硬件的说法不正确的是()。

卖出看涨期权适用的场合有()。Ⅰ．标的物市场处于牛市Ⅱ．标的物市场处于熊市Ⅲ．预测后市上涨，或认为市场已经见底Ⅳ．预测后市下跌，或认为市场已经见顶

找规律填数字是一种很有趣的活动，特别锻炼观察和思考能力，下列选项中，填人数列“1、6、5、9、12、()”空缺处的数字，正确的是()。

我们党在社会主义初级阶段的基本路线足领导和团结全国各族人民，以经济建设为中心，坚持四项基本原则，坚持改革开放，自力更生，艰苦创业，为把我国建设成为富强、民主、文明和谐的社会主义现代化国家而奋斗。()

中国梦的本质是（）。

A、In1963inTennessee.B、In1963inNewYork.C、In1936inTennessee.D、In1936inNewYork.B事实细节题。本题问的是乔丹出生于何时何地。短文中明确提到，乔丹于1

若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。