正确答案: 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


  • [单选题]巡航飞行时,飞机的阻力主要是().
  • 废阻力


  • 推荐下载科目: 程序语言基础知识题库 系统开发和运行题库 计算机系统基础知识题库 操作系统知识题库 标准化和软件知识产权基础知识题库 算法设计和分析题库 计算机专业英语题库 数据结构题库 多媒体基础知识题库 网络基础知识题库
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号