首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-12-02
77
问题
对于给出的一组权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全国计算机二级
相关试题推荐
“为天地立心,为生民立命,为往圣继绝学,为万世开太平”是张载的座右铭,也被认为是读书人所应担负的历史使命。以下学者,其言行与此最不相符的是()。
下列对应不正确的是()。
财政政策与货币政策一样都是通过调节()来实现政府宏观经济目标的。
甲乙两地居民的恩格尔系数分别为30%和32%,这可能表明()。
设n阶矩阵A=(α1,α2,…,αn),B=(β1,β2,…,βn),AB=(γ1,γ2,…,γn),令向量组(Ⅰ):α1,α2,…,αn;(Ⅱ)β1,β2,…,βn;(Ⅲ):γ1,γ2,…,γn,若向量组(Ⅲ)线性相关,则().
从功能角度数据库应用系统可以划分为四个层次,其中负责向表示层直接传送数据的是()。
设在SQLServer2008某数据库中有商品表和销售表,两个表的定义如下:CREATETABLE商品表(商品号char(10)PRIMARYKEY,商品名varchar(40),类别varchar(20),进货单价int);CREAT
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
关于数据结构,下列叙述中错误的是()。
随机试题
A.蛋白质B.脂肪C.肝糖原D.肌糖原体内储存量最多的能量物质是
关于缓刑,下列选项正确的是()。
根据我国《中央企业综合绩效评价实施细则》的规定。评价企业债务风险状况的基本指标包括()。
简述良好的课堂管理的主要原则。
党的十九大报告指出,提高保障和改善民生水平,加强和创新社会治理。下列有关说法错误的是()。
从所给的四个选项中,选出最合适的一个填入问号处,使之呈现一定规律。()
下位学习是指在原有认知结构的一些概括性知识基础上学习隶属于原结构的知识的学习。下列行为属于下位学习的是:
「今小さいサイズがないんです。少し________。」
Practicallyspeaking,theartisticmaturingofthecinemawasthesingle-handedachievementofDavidW.Griffith(1875-1948).Be
It’sourguiltypleasure:WatchingTVisthemostcommoneverydayactivity,afterworkandsleep,inmanypartsoftheworld.Am
最新回复
(
0
)