首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-12-02
68
问题
对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
选项
A、89
B、189
C、200
D、300
答案
C
解析
其带权外部路径长度为;2×16+2×2l+2×30+3×10+3×12=200。
转载请注明原文地址:https://kaotiyun.com/show/omID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
如果政府把经济增长作为宏观调控的正常目标,通常要实行扩张性的财政政策和货币政策,以刺激总需求,一般情况下,这会导致()。
某甲向银行取款时,银行工作人员因点钞失误多付给1万元,甲以这1万元作本钱经商,获利5千元,其中2千元为其劳务管理费用成本。一个月后银行发现了多付款的事实,要求甲退回,甲不同意。下列有关该案的哪一表述是正确的?()
张某因逆行驾驶被交通警察李某拦截,李某口头作出罚款200元的处罚决定,并要求当场缴纳。张某要求出具书面处罚决定和罚款收据,李某认为其要求属于强词夺理,拒绝听取其申辩。关于该处罚决定,下列哪个说法是正确的?()
下列关于我国上下级国家机关之间关系的说法正确的是()。
基本上贯穿大陆东西的气候类型是()。
下列画家与其作品风格搭配不当的是()。
在月球上可能发生的现象是()。
设A为m×n矩阵,且r(A)=r(A)r<n,其中=(A┇b).(Ⅰ)证明方程组AX=b有且仅有,n-r+1个线性无关解;(Ⅱ)若,有三个线性无关解,求a,b的值及方程组的通解.
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列数据结构中,能用二分法进行查找的是()。
随机试题
下列关于工资的说法,错误的是()
预防、化解渠道冲突的策略有哪些?
中国特色社会主义进入新时代,我国社会主要矛盾已经转化为()
波尔山羊,7月龄左右,约2天前突然发病,主诉饮食欲、大便等均无明显异常,目光呆滞,常回头顾腹,尿量少,有尿淋漓,患羊时有排尿姿势,频频努责,且伴痛苦呻吟表现,但仅有少量尿滴状排除,后无尿排出,后就诊。临床检查,腹围明显增大,触.{参有波动感;呼吸急促(
兴盛公司和昌达公司是多年的合作伙伴。2003年10月双方签订了一份空调购销合同,约定兴盛公司向昌达公司发送10万台空调,昌达公司向兴盛公司支付货款32万元,货到付款。双方均按约定履行了合同。后来昌达公司在销售过程中发现该空调存在严重的质量问题,引起纠纷,遂
(2006年)级数内收敛于函数()。
某机电安装工程项目,业主通过公开招标方式选择了某机电安装企业,双方签订了机电安装工程施工总承包合同,施工总承包企业又选择了一家劳务分包企业,将某分部工程的劳务作业分包给该劳务分包企业。在施工过程中发生如下事件:事件1:由于业主供应的工程材料延误,使劳务分
集装箱箱体外表动植物检疫,主要检查有无非洲大蜗牛和土壤等,并对来自动植物传染国家和地区的集装箱箱体外表实施防疫消毒。( )
美国著名的智囊公司——兰德公司花费了20年的时间跟踪世界500家大公司,发现百年长盛不衰的企业具有一个共同的特征,就是树立了超越利润的社会目标,不以利润为唯一追求目标。从这段文字可以推出:
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony
最新回复
(
0
)