模拟卷二树单项选择题

对权值集合 {2, 3, 5, 7} 构造哈夫曼(Huffman)树,其带权路径长度 WPL 为( )。

单项选择题 第 7 题 · CSP-S 提高级 初赛 模拟试卷(二)
  • A.30
  • B.32
  • C.34
  • D.36
正确答案B. 32
答案解析
合并:2,3→5;5,5→10;10,7→17;WPL=5+10+17=32。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目