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

admin2007-08-24 42

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

选项

答案200

解析根据霍夫曼算法，可以得到如下扩充二叉树：

其带权外部路径长度：16*2+21*2+30*2+10 *3+12*3=200

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的　PC机作为NetWare网络的客户机时，必须安装(　　　)协议。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。
下面是有关PC系统总线的叙述：　　　　①总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使用
为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。
Pentium　微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是(　　　)。
无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是
Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

随机试题

炎性渗出的发生机制是
属于补体固有成分的是
A．微小病变型肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病E．局灶性节段性肾小球硬化光镜下有钉突形成
A．肝B．心C．脾D．肺E．肾内湿与其功能失常密切相关的脏腑是
信息管理手册中，除了包含信息加工处理的内容外，还包括(　　)在内的制度、规范内容。
“备案号”栏应填()“运输方式”栏应填()
商业银行的经营是在一定的社会环境下进行的，经营环境的变化、外部突发事件等都会影响商业银行的正常经营活动，甚至发生损失，下列属于引发操作风险的外部事件的有()。
NewYork,London,Parisandothercitiesareexcitingplacestolivein.Therearemanyinterestingthingstoseeandtodo.You
TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】inchildren’sliteraturehelpingthemlearnEnglishin【
TrademarkWhatisatrademark?Trademarkisanyvisiblesignordeviceusedbyabusinessenterprisetoidentifyitsgoo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的 PC机作为NetWare网络的客户机时，必须安装( )协议。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV AX,X和CMP AX,Y指令后，标志位CF和ZF的状态是( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

Pentium 微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是( )。

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

炎性渗出的发生机制是

属于补体固有成分的是

A．微小病变型肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病E．局灶性节段性肾小球硬化光镜下有钉突形成

A．肝B．心C．脾D．肺E．肾内湿与其功能失常密切相关的脏腑是

信息管理手册中，除了包含信息加工处理的内容外，还包括( )在内的制度、规范内容。

“备案号”栏应填()“运输方式”栏应填()

商业银行的经营是在一定的社会环境下进行的，经营环境的变化、外部突发事件等都会影响商业银行的正常经营活动，甚至发生损失，下列属于引发操作风险的外部事件的有()。

NewYork,London,Parisandothercitiesareexcitingplacestolivein.Therearemanyinterestingthingstoseeandtodo.You

TheUseofChildren’sLiteratureinEnglishTeachingI.Acase:the【T1】inchildren’sliteraturehelpingthemlearnEnglishin【

TrademarkWhatisatrademark?Trademarkisanyvisiblesignordeviceusedbyabusinessenterprisetoidentifyitsgoo

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

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的　PC机作为NetWare网络的客户机时，必须安装(　　　)协议。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

Pentium　微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是(　　　)。

信息管理手册中，除了包含信息加工处理的内容外，还包括(　　)在内的制度、规范内容。