首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
admin
2010-05-13
53
问题
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
选项
答案
112
解析
首先选出7和11构造为内部结点,权值为18,再与18构造一个内部结点36,最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。
转载请注明原文地址:https://kaotiyun.com/show/bJSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
MP3播放器属于嵌入式系统的应用之一,下面有关叙述中错误的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机和互
ARM处理器采用指令流水线技术,并采用加载/存储指令访问内存,此外,ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
随机试题
#include<stdio.h>voidfun(intm,intn,intar[][4],int*bar){inti,j,x;for(i=0;i<3;i++){x=ar[i][0];f
患者男,24岁,长期佩戴角膜接触镜。10天前开始左眼轻度流泪、异物感、视力下降,近3天出现剧烈疼痛。裂隙灯下见角膜放射状浸润。应高度怀疑何种疾病()
患者,男,78岁,近日来出门后不识回家的路,把衣服当裤子穿,把裤子当衣服穿,丢三落四,经常忘记当前发生的事情。与该疾病治疗相关的药物中,哪项除外()。
下列关于税金的叙述不正确的是()
描述性调研帮助企业理清营销过程中相互关联的事物之间的因果关系;预测性调研可帮助企业发现和评估新的市场机会,有利于企业把握机遇、拓展业务;描述性调研帮助企业对决策可能产生的结果进行预测。()
下列关于个人耐用消费品贷款的说法正确的有()。
被辞退人员应当在接到《辞退国家公务员通知书》()内,办理公务就交接手续。
复议申请人为省部级单位的,复议机关是国务院。()
WilsonUniversitySecurityOfficeStartingonApril1,securitybarswillbeinstalledattheentrancestoalluniversityfacult
Kitchendutiesmayhavetraditionallybeenviewedaswomen’swork,butnotattheWhiteHouse.Untilnow:CristetaComerfordhas
最新回复
(
0
)