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

admin2009-01-19 60

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

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

答案4

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某RAM芯片，其容量是512×8bit，除电源和接地线外该芯片引脚的最少数目是(　　　)。
计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。
在Windows98环境下，下列有关虚拟设备驱动程序的叙述中，错误的是(　　　)。
为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows2000/XP支持但Windows98不支持的是
下列处理器中，最早具有高效率的任务转换功能，适用于多用户、多任务系统的处理器是
软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：　　　　①笔输入设备　　　　②键盘　　　　③鼠标　　　　④触摸屏　　　　以上输入设备中，(　　　)可用来输
请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…
已知AL=11111111B，执行“XORAL，11111111B”指令后，零标志ZF和进位标志CF的状态分别是______。A)0，0B)0，1C)1，0D)1，1
在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机

随机试题

阻塞性肺气肿患者，肺功能改变正确的描述是
Watson-CrickDNA双螺旋结构每周含有的碱基对(bp)数目是
A．脂肪栓塞B．缺血性骨坏死C．缺血性肌挛缩D．创伤性关节炎E．骨化性肌炎(损伤性骨化)股骨干骨折，髓腔血肿张力过大，骨髓破坏，出现呼吸困难等应考虑()
A．致病菌侵入血液循环，持续存在，迅速繁殖，产生大量毒素B．局部化脓性病状的细菌栓子或脱落的感染血栓．间歇地进入血液循环，并在身体各处的组织或器官内，发生转移性脓肿C．少量致病菌侵入血液循环内，迅即被人体防御系统所清除．不引起或仅引起短暂而轻微的全身反
社会主义与资本主义的相互关系是你死我活的关系。()
全国人大代表，省、自治区、直辖市、设区的市、自治州的人大代表，均可向()提出辞职。
中亚地区V形墙的结构被史前猎人用于将有蹄动物驱赶进入V形顶点的围墙内。建造这些结构的中亚人可能是从西南亚的入侵者那里学来的这种捕猎技术，因为长久使用相似结构的西南亚某地入侵者的入侵时间与中亚地区这种结构最早出现的时间几乎相同。下列哪一项如果正确，最能支持以
[*]
A、 B、 C、 D、 C(A)我们不能确定图片中的人们正在往哪里走。(B)要记住一点，一般包含all的选项错误的概率比较高。(C)一列时用inarow，很多列时用inrows。(D)出现了图片
Assumingthattheengineeringproblemscouldbeovercome,theproductionofatimemachinecouldopenupaPandora’sboxofcaus

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某RAM芯片，其容量是512×8bit，除电源和接地线外该芯片引脚的最少数目是( )。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是( )式计算机。

在Windows98环境下，下列有关虚拟设备驱动程序的叙述中，错误的是( )。

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows2000/XP支持但Windows98不支持的是

下列处理器中，最早具有高效率的任务转换功能，适用于多用户、多任务系统的处理器是

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备： ①笔输入设备 ②键盘 ③鼠标 ④触摸屏 以上输入设备中，( )可用来输

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

已知AL=11111111B，执行“XORAL，11111111B”指令后，零标志ZF和进位标志CF的状态分别是______。A)0，0B)0，1C)1，0D)1，1

在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机

阻塞性肺气肿患者，肺功能改变正确的描述是

Watson-CrickDNA双螺旋结构每周含有的碱基对(bp)数目是

A．脂肪栓塞B．缺血性骨坏死C．缺血性肌挛缩D．创伤性关节炎E．骨化性肌炎(损伤性骨化)股骨干骨折，髓腔血肿张力过大，骨髓破坏，出现呼吸困难等应考虑()

社会主义与资本主义的相互关系是你死我活的关系。()

全国人大代表，省、自治区、直辖市、设区的市、自治州的人大代表，均可向()提出辞职。

[*]

A、 B、 C、 D、 C(A)我们不能确定图片中的人们正在往哪里走。(B)要记住一点，一般包含all的选项错误的概率比较高。(C)一列时用inarow，很多列时用inrows。(D)出现了图片

Assumingthattheengineeringproblemscouldbeovercome,theproductionofatimemachinecouldopenupaPandora’sboxofcaus

某RAM芯片，其容量是512×8bit，除电源和接地线外该芯片引脚的最少数目是(　　　)。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

在Windows98环境下，下列有关虚拟设备驱动程序的叙述中，错误的是(　　　)。