题目详情

假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现次数为{5,24,8,17,34,4,13},利用哈夫曼树(最优二叉树)为该消息中字符构造符合前缀编码要求不等长编码。各字符编码长度分别为( )。

  • A.a:4,b:2,c:3,d:3,e:2,f:4,g:3
  • B.a:6,b:2,c:5,d:3,e:1,f:6,g:4
  • C.a:3,b:3,c:3,d:3,e:3,f:2,g:3
  • D.a:2,b:6,c:3,d:5,e:6,f:1,g:4

正确答案及解析

正确答案
A
解析

中级软件设计师,章节练习,基础复习,中级软件设计师算法

你可能感兴趣的试题

单选题

在几种不同类型的软件维护中,通常情况下()所占工作量最大。

  • A.更正性维护
  • B.适应性维护
  • C.完善性维护
  • D.预防性维护
查看答案
单选题

在()中,项目经理的权力是最小的。

  • A.强矩阵型组织
  • B.平衡矩阵组织
  • C.弱矩阵型组织
  • D.项目型组织
查看答案
单选题

在项目实施的过程中,项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析,下达了关于改进措施的书面指令。该指令属于( )

  • A.检查措施
  • B.缺陷补救措施
  • C.预防措施
  • D.纠正措施
查看答案
单选题

中级数据库系统工程师,章节精选,中级数据库系统工程师

中级数据库系统工程师,章节精选,中级数据库系统工程师

中级数据库系统工程师,章节精选,中级数据库系统工程师

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

中级数据库系统工程师,章节精选,中级数据库系统工程师

中级数据库系统工程师,章节精选,中级数据库系统工程师

中级数据库系统工程师,章节精选,中级数据库系统工程师

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案

相关题库更多 +