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

admin2009-01-19 77

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

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

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘容量是磁盘驱动器的重要技术指标，下列(　　　)与磁盘存储器的容量无关。
ACHE　存储器中，当程序正在执行时，由(　　　)完成地址映射。
Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。
按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH　的页表基地址是【　　】。
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC　机用户的高速连网。下面是有关ADSL的叙述：　　　　Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快　　　　Ⅱ．它像普通电话Mod
若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。
在中断控制方式下，CPU和外设在大部分时间里是
容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为(　　　)。
请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的

随机试题

呼叫中心属于
Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro
精子在体内主要贮存在
患者，女性，55岁。糖尿病10年。今因糖尿病酮症酸中毒、脑血栓、半身不遂、尿失禁而入院。患者每日尿量可达到
某投资者于2013年1月以1000万元购买一写字楼用于出租经营，购买资金中的500万元为年利率7％、期限10年、按年等额还本付息的抵押贷款，2014年该写字楼税后现金流量为60万元，且市场价值增加5万元，在考虑增值收益的情况下，2014年该项投资的投资回报
监理大纲的编制目的是()。
飞机通信选址报告系统(ACARS)是()通信系统。
中国人民银行于()颁布了《中国人民银行关于完善人民币汇率形成机制改革的公告》,以此确立了人民币“以市场供求为基础的、参考一篮子调节的、有管理的”浮动汇率制度。
把一堂美术课所要传授的知识、技能训练等内容，按照教学过程及特点组织起来，安排好前后顺序就是()。
在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展，这句话的意思是说()。(云南省)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

磁盘容量是磁盘驱动器的重要技术指标，下列( )与磁盘存储器的容量无关。

ACHE 存储器中，当程序正在执行时，由( )完成地址映射。

Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH 的页表基地址是【 】。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

在中断控制方式下，CPU和外设在大部分时间里是

容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为( )。

呼叫中心属于

Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro

精子在体内主要贮存在

患者，女性，55岁。糖尿病10年。今因糖尿病酮症酸中毒、脑血栓、半身不遂、尿失禁而入院。患者每日尿量可达到

监理大纲的编制目的是()。

飞机通信选址报告系统(ACARS)是()通信系统。

中国人民银行于()颁布了《中国人民银行关于完善人民币汇率形成机制改革的公告》,以此确立了人民币“以市场供求为基础的、参考一篮子调节的、有管理的”浮动汇率制度。

把一堂美术课所要传授的知识、技能训练等内容，按照教学过程及特点组织起来，安排好前后顺序就是()。

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展，这句话的意思是说()。(云南省)

磁盘容量是磁盘驱动器的重要技术指标，下列(　　　)与磁盘存储器的容量无关。

ACHE　存储器中，当程序正在执行时，由(　　　)完成地址映射。

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH　的页表基地址是【　　】。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为(　　　)。