第17题: [单项选择]How much does one pillow cost A. Dancing. B. Painting. C. Classical art. D. Music. 参考答案:D 答案解析:[听力原文] W: Do you like classical music M: Yes, I do. I also like rock’ n’roll.
第36题: [单项选择]若一棵霍夫曼树有 2001 个结点,则其叶结点的数目共有_____。 A. 999 B. 1000 C. 1001 D. 100 参考答案:C 答案解析:若霍夫曼树共有n个结点,而且霍夫曼树中没有度为 1 的结点,因此有:n=n0 +n2
根据二叉树的性质可知n2=n0 -1,所以有:n=n0+(no-1)=2n0-1
可以得出:n0=(n+1