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

admin2009-01-19 67

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

相关试题推荐

下图所示图符的叙述中，正确的是(　　　)。
假设数据段定义如下：DSEGSEGMENTDATDW1,2,3,4,5,6,7,8,9,10CNTEQU($-DAT)/2DSEGENDS执行指令MOVCX
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：　　　　①笔输入设备　　　　②键盘　　　　③鼠标　　　　④触摸屏　　　　以上输入设备中，(　　　)可用来输
在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。
在现代计算机系统中，根据CPU指令组设计的风格，把计算机区分为CISC和RISC两类。CISC计算机，指复杂指令组计算机，RISC计算机，指精简指令组计算机，下列属于CISC微处理器的是
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺
计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
计算机指令的集合称为(　　　)。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

随机试题

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let
面瘫的选穴一般以哪条经脉为主
胃镜显示慢性浅表性胃炎有十二指肠液反流，经用制酸药物治疗效果不明显，选下列哪种药治疗较适宜
下列属于湿法制粒压片的方法是
沉脉类应除外
煮沸法消毒杀灭一般细菌所需时间为
导游员马某受到处罚后不服处理决定，可以行使()的权利。
把自己的教学实践作为一个认识对象放在历史过程中进行思考和梳理，同时不断地获取学生的反馈意见，并把它作为另一个认识对象进行分析，最后把两个具体的认识对象进行整合思考。这种反思属于()。
近些年来，公安机关既发扬传统，坚持走群众路线，又不断探索，不断开拓，创造了公安工作的新形式，积累了一些新经验，主要包括()。
A、TheU.S.companyhastoexchangedollarsforpoundstomakesettlementforthegoodsimportedfromU.K.B、TheU.S.companymus

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图所示图符的叙述中，正确的是( )。

假设数据段定义如下：DSEGSEGMENTDATDW1,2,3,4,5,6,7,8,9,10CNTEQU($-DAT)/2DSEGENDS执行指令MOVCX

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

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【 】信号。

在现代计算机系统中，根据CPU指令组设计的风格，把计算机区分为CISC和RISC两类。CISC计算机，指复杂指令组计算机，RISC计算机，指精简指令组计算机，下列属于CISC微处理器的是

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

计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。

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

计算机指令的集合称为( )。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let

面瘫的选穴一般以哪条经脉为主

胃镜显示慢性浅表性胃炎有十二指肠液反流，经用制酸药物治疗效果不明显，选下列哪种药治疗较适宜

下列属于湿法制粒压片的方法是

沉脉类应除外

煮沸法消毒杀灭一般细菌所需时间为

导游员马某受到处罚后不服处理决定，可以行使()的权利。

把自己的教学实践作为一个认识对象放在历史过程中进行思考和梳理，同时不断地获取学生的反馈意见，并把它作为另一个认识对象进行分析，最后把两个具体的认识对象进行整合思考。这种反思属于()。

近些年来，公安机关既发扬传统，坚持走群众路线，又不断探索，不断开拓，创造了公安工作的新形式，积累了一些新经验，主要包括()。

A、TheU.S.companyhastoexchangedollarsforpoundstomakesettlementforthegoodsimportedfromU.K.B、TheU.S.companymus

下图所示图符的叙述中，正确的是(　　　)。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。

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

计算机指令的集合称为(　　　)。