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

admin2009-02-19 27

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

选项

答案200

解析根据霍夫曼算法构建的扩充二叉树如下图：

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设X为变量，指令MOV　AX，　OFFSETX的寻址方式是(　　　)。
Intel　8086　CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是(　　　)。
计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

随机试题

以下关于肺结核治疗的描述错误的是
患者，女性，10岁，主诉右侧髋部疼痛，活动加重，休息减轻，疼痛加重时可出现跛行，并可向右部放射，同时右膝疼痛，伴有夜间低热、盗汗，体检发现髋屈曲畸形试验阳性，关节明显破坏，冷脓肿形成。患者经手术治疗后，卧床20d。该患者进行功能锻炼的方法是
小儿体格发育最快的时期是
在下列人员中，哪一位没有资格担任证券交易所的负责人?()
用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围，一般比值在(　　)倍左右估算效果较好。
有关钻爆法施工说法正确的是()。
背景材料：某高速公路第五施工合同段地处城郊，主要工程为路基填筑施工。其中K48+010～K48+328段原为路基土方填筑，因当地经济发展和交通规划需要，经各方协商，决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁桥，箱梁混凝
基本存款账户的存款人可以通过本账户办理日常转账结算和现金缴存，但不能办理现金支取。()
根据规定，对于办案过程中的情况公开，接受媒体采访必须要经过上级有关部门批准。目前你单位正在处理一个案件，民众对此有看法，媒体也蜂拥至办案大厅进行采访。单位负责办案的工作人员紧急回避，办案组的组长特意派小王接待媒体。面对媒体的采访，小王透露了办案的情况和进度
BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设X为变量，指令MOV AX， OFFSETX的寻址方式是( )。

Intel 8086 CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是( )。

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是( )。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

以下关于肺结核治疗的描述错误的是

小儿体格发育最快的时期是

在下列人员中，哪一位没有资格担任证券交易所的负责人?()

用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围，一般比值在( )倍左右估算效果较好。

有关钻爆法施工说法正确的是()。

基本存款账户的存款人可以通过本账户办理日常转账结算和现金缴存，但不能办理现金支取。()

BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint

设X为变量，指令MOV　AX，　OFFSETX的寻址方式是(　　　)。

Intel　8086　CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是(　　　)。

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。

用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围，一般比值在(　　)倍左右估算效果较好。