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

admin2009-01-19 86

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

相关试题推荐

为了使用计算机处理声音信号，必须将它转换为二进制数字编码的形式，这个过程称为声音信号的数字化，声音信号数字化过程的3个步骤是______。A)①量化②取样③编码B)①编码②取样③量化C)①取样②量化③编码D)①取样②编码⑧量化
下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC
Windows中，线程使用______个优先级别，这些优先级别又可以划分为系统级别、可变级别和实时级别。
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

随机试题

将献公堂，惴惴恐不当意，思试之斗以觇之。
动脉瘤样骨囊肿CT检查一般不会出现的是
诊断伤寒的辅助检查是确诊伤寒的主要依据是
患者，男性，58岁。长期伏案工作。近期自觉颈肩疼痛及僵硬，上肢麻木、无力，感觉过敏和放电样串痛；咳嗽、打喷嚏，颈部活动时加重。查体：肌力下降，腱反射减弱，臂丛牵拉试验阳性，压头试验阳性。其颈椎病的类型是
使用头孢菌素所引起的过敏反应属于Ⅱ型超敏反应。()
以下选项中属于真空泵法优点的是()。
Internet提供的服务方式分为基本服务方式和扩展服务方式，下列选项中属于基本服务方式的是()。
王宏和李明是要好的朋友。王宏是学气象的，每天要做天气预报。李明是学哲学的，爱和人辩论。某个星期六的中午，两人在一起吃饭，王宏急着要走，说要去加班，准备明天的天气预报。李明说：“何必着急?做天气预报还不容易。你只要说明天有50%的概率降雨就行了。如果真的下了
下列关于数据库系统基于日志的恢复的叙述中，()是正确的。
使用报表向导定义报表时，定义报表布局的选项是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

Windows中，线程使用______个优先级别，这些优先级别又可以划分为系统级别、可变级别和实时级别。

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

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

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

将献公堂，惴惴恐不当意，思试之斗以觇之。

动脉瘤样骨囊肿CT检查一般不会出现的是

诊断伤寒的辅助检查是确诊伤寒的主要依据是

患者，男性，58岁。长期伏案工作。近期自觉颈肩疼痛及僵硬，上肢麻木、无力，感觉过敏和放电样串痛；咳嗽、打喷嚏，颈部活动时加重。查体：肌力下降，腱反射减弱，臂丛牵拉试验阳性，压头试验阳性。其颈椎病的类型是

使用头孢菌素所引起的过敏反应属于Ⅱ型超敏反应。()

以下选项中属于真空泵法优点的是()。

Internet提供的服务方式分为基本服务方式和扩展服务方式，下列选项中属于基本服务方式的是()。

下列关于数据库系统基于日志的恢复的叙述中，()是正确的。

使用报表向导定义报表时，定义报表布局的选项是______。

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

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

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。