正确答案: C
题目:()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
解析:哈夫曼树是带权路径最短的树。选项A、B、C、D四棵树的带权路径长度分别如下。选项A:8×2+5×2+6×2+2×2=42;选项B:8×3+5×3+6×2+2=53;选项C:8+6×2+2×3+5×3=41;选项D:2+5×2+6×3+8×3=54。
查看原题 查看所有试题
学习资料的答案和解析:
[单选题]我国使用的工频交流电周期为()。
A、0.02s
[单选题]患者男,45岁,石灰溅入右眼后眼痛、视力下降1天。检查:左眼视力1.0,右眼视力CF/1m。右眼结膜水肿(++),10~7点角膜缘苍白,角膜上皮缺失,基质乳白色混浊水肿,前房结构视不清。
[单选题]唇、颊、舌等黏膜反复出现散在的圆形或椭圆形的溃疡,应诊断为()
[单选题]教学过程是由4个基本因素组成的,且各个因素在相互联系中发挥作用,缺一不可,这4个基本因素为()。
教师、学员、教学内容、教学手段
[多选题]下列说法正确的是()。
A、在文档中绘制自选图形时,WORD会自动切换到“页面视图”显示方式
D、在“普通视图”显示方式下,不能看到文档中插入的页眉和页脚
[单选题]在CT图像上,正常脑沟的宽度不超过()
5mm
[单选题]巡航飞行时,飞机的阻力主要是().
废阻力