下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考中级 > 软件设计师 > 2026年10月24日软考软件设计师考试《基础知识》真题及答案解析 > 本题我的试卷

6个字符出现次数为{5,24,8,15,36,12},构造哈夫曼编码,a~f的编码长度依次为( )。

  • A3,3,3,3,3,3
  • B5,2,5,3,1,4
  • C4,2,4,2,2,3
  • D4,2,4,3,1,4
正确答案C
答案解析
哈夫曼树权值越大节点深度越小;最大权36深度最短,24深度2,15深度3,5、8、12深度4,对应选项C。