MO417 - Questão para a prova oral
Número: 076
Enunciado:
Sobre os Códigos de Huffman, com base nas afirmações abaixo, assinale a alternativa CORRETA:
1 - Define um código ótimo representado por uma árvore binária
completa, que é construida de baixo para cima, e pode ser obtido com complexidade de O(n lg n).
2 - O comprimento de uma palavra de código para um determinado caractere é representado pela profundidade do nó folha daquele caractere na árvore binária.
3 - Árvores com a mesma quantidade de nós folha mas com estruturas diferentes sempre apresentam custos diferentes.
Alternativas
Autor(a): Nelson Luiz Geromel Ra: 958097