题目内容

可以利用贪心算法构造哈夫曼编码。

A. 对
B. 错

查看答案
更多问题

哈夫曼算法的计算时间为O(n)。

A. 对
B. 错

哈夫曼提出构造最优前缀码的贪心算法,由此产生的编码方案称为哈夫曼编码。

A. 对
B. 错

哈夫曼算法的最优前缀码问题具有贪心选择性质和最优子结构性质。

A. 对
B. 错

Dijkstra算法是解单源最短路径问题的一个动态规划算法。

A. 对
B. 错

答案查题题库