霍夫曼编码是一种无损数据压缩算法。最频繁的字符获得最小的代码，而最不频繁的字符获得最大的代码。
关于霍夫曼编码算法，以下哪个选项是错误的?
(A)霍夫曼算法的时间复杂度为O(nlogn)。使用堆存储每棵树的权重，每次迭代都需要O(logn)时间来确定最便宜的权重并插入新的权重。有O(n)次迭代，每一项迭代一次。
(B)如果对输入数组进行排序，则存在线性时间算法。
(C)分而治之的方法可能会让我们询问哪些字符应出现在左右子树中，并尝试从上到下构建该树。与最佳二叉搜索树一样，这将导致采用指数时间算法。
(D)这些都不是。答案： (D)
说明：所有给定的陈述关于霍夫曼编码算法都是正确的。
选项(D)为真。
这个问题的测验