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

admin2009-01-19 65

问题对于给出的一组权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://www.kaotiyun.com/show/QucZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘存储器的等待时间指(　　　)。
Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。
下面关于SRAM、DRAM存储器芯片的叙述中，正确的是______。
80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。
设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。
在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。
MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

_______是指在一定时间长度内一批领先指标中呈上升的指标占全部观察领先指标的百分数。
A．俯卧位B．半卧位C．截石位D．1／4侧卧位E．去枕平卧位直肠癌手术
基金的当事人不包括()。
对于认罪认罚案件，人民法院依法作出判决时，一般应当采纳人民检察院指控的罪名和量刑建议，但具有法定情形之一的，人民法院可以不采纳。下列选项中，属于该法定情形的有()。
影响肾小球超滤液生成量的因素有
内部收益率法(IRR)的主要缺点在于()。[对外经济贸易大学2017金融硕士]
以下关于某案件的四个断定中，只有一个是真的：(1)如果甲作案，那么乙是同案犯。(2)作案者是丙。(3)作案者是甲。(4)作案者是甲或丁。这一真的断定是：
对自由表"评分．dbf"进行操作。“评分．dbf”的内容用命令LIST显示的结果如下：记录号歌手号分数评委号110019．80101210019．601023
有以下程序：main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是()。
A、Studenttofacultyratioisbig.B、Studentsarecriticaltoprofessors.C、Goodprofessorsandsmall-scaleclasses.D、Thestude

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

磁盘存储器的等待时间指( )。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下面关于SRAM、DRAM存储器芯片的叙述中，正确的是______。

80386及其以上微处理器在80286已有的保护模式基础上增加了( )。

设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是( )。

MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是( )。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

_______是指在一定时间长度内一批领先指标中呈上升的指标占全部观察领先指标的百分数。

A．俯卧位B．半卧位C．截石位D．1／4侧卧位E．去枕平卧位直肠癌手术

基金的当事人不包括()。

对于认罪认罚案件，人民法院依法作出判决时，一般应当采纳人民检察院指控的罪名和量刑建议，但具有法定情形之一的，人民法院可以不采纳。下列选项中，属于该法定情形的有()。

影响肾小球超滤液生成量的因素有

内部收益率法(IRR)的主要缺点在于()。[对外经济贸易大学2017金融硕士]

以下关于某案件的四个断定中，只有一个是真的：(1)如果甲作案，那么乙是同案犯。(2)作案者是丙。(3)作案者是甲。(4)作案者是甲或丁。这一真的断定是：

对自由表"评分．dbf"进行操作。“评分．dbf”的内容用命令LIST显示的结果如下：记录号歌手号分数评委号110019．80101210019．601023

有以下程序：main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是()。

A、Studenttofacultyratioisbig.B、Studentsarecriticaltoprofessors.C、Goodprofessorsandsmall-scaleclasses.D、Thestude

磁盘存储器的等待时间指(　　　)。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。