将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。

admin2010-05-13  33

问题 将17个值构成一棵霍夫曼树,则该霍夫曼树共有(    )个结点。

选项 A、17
B、33
C、34
D、36

答案2

解析 在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。
转载请注明原文地址:https://kaotiyun.com/show/LSSZ777K
0

最新回复(0)