给定两棵哈夫曼树,其带权路径长度(WPL)分别为36和46,以下哪项说法是正确的?

答案解析

哈夫曼树的带权路径长度(WPL)是衡量树性能的一个重要指标,WPL越小,表示树的性能越优。因此,WPL=36的树比WPL=46的树更优(A正确)。选项B、C和D的说法都是错误的,因为WPL的大小直接反映了树的性能优劣,且WPL=36的树明显优于WPL=46的树。
正确答案:A
随机推荐
开始刷题