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