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

admin2006-10-20 58

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

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

答案C

解析首先找出两个最小的w值设为w1和w2，然后对m-1个权w1+w2，w3…，Wm，来求解这句问题。

转载请注明原文地址:https://jikaoti.com/ti/fFo7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设(SP)=0100H，(SS)=200H，执行POP　AX指令后，栈顶的物理地址是【　　】。
在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：　　　　Ⅰ．容量大多为数十GB以上　　　　Ⅱ．转速大多为5400r/m、7200r/m或10000r/m　　　　Ⅲ．平均访问时间大多在50ms～100ms之间
滚筒式扫描仪大多数采用CIS技术，光学分辨率为300dpi，有彩色和灰度两种，彩色类型一般为()位彩色。
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是
第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是
根据下面的数据定义：ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H，$+10数据项$+10的值是：
为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。
将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。
使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

随机试题

下列选项中，体现了建立良好的声誉风险管理体系的优势的有()。
某大型晚会的导演组在对节目进行终审时，有六个节目尚未确定是否通过，这六个节目分别是歌曲A、歌曲B、相声C、相声D、舞蹈E和魔术F。综合考虑各种因素，导演组确定了如下方案：①歌曲A和歌曲B至少要通过一个。②如果相声C不能通过或相声D不能通
_____不仅可以检测出误码，还可以确定差错位置，并直接加以纠正。
男性，45岁。风心病二尖瓣病病史5年。房颤半年。为纠正房颤来院。若左房内有异常回声，下列哪项正确
在招标工程量清单编制的准备工作中，初步研究阶段主要完成的工程内容包括()。
对()的分部、单位工程，严禁验收。
甲公司职工王某经确定享受工伤医疗待遇，其发生的下列医疗费用中应由用人单位负担的是()。
据大规模的国际联合调查()，若能使高脂血症病人胆固醇下降10%，则冠心病的发病率下降20%。
阅读下列说明，针对项目的质量管理，回答问题1至问题3。将解答填入的对应栏内。[说明]H公司是一家专门从事ERP系统研发和实施的IT企业，目前该公司正在进行的一个项目是为某大型生产单位(甲方)研发ERP系统。H公司同甲方关系比较密切，但也正
下面不属于软件设计原则的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设(SP)=0100H，(SS)=200H，执行POP AX指令后，栈顶的物理地址是【 】。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50ms～100ms之间

滚筒式扫描仪大多数采用CIS技术，光学分辨率为300dpi，有彩色和灰度两种，彩色类型一般为()位彩色。

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是

根据下面的数据定义：ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H，$+10数据项$+10的值是：

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

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

下列选项中，体现了建立良好的声誉风险管理体系的优势的有()。

_____不仅可以检测出误码，还可以确定差错位置，并直接加以纠正。

男性，45岁。风心病二尖瓣病病史5年。房颤半年。为纠正房颤来院。若左房内有异常回声，下列哪项正确

在招标工程量清单编制的准备工作中，初步研究阶段主要完成的工程内容包括()。

对()的分部、单位工程，严禁验收。

甲公司职工王某经确定享受工伤医疗待遇，其发生的下列医疗费用中应由用人单位负担的是()。

据大规模的国际联合调查()，若能使高脂血症病人胆固醇下降10%，则冠心病的发病率下降20%。

下面不属于软件设计原则的是

假设(SP)=0100H，(SS)=200H，执行POP　AX指令后，栈顶的物理地址是【　　】。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。