Questão para a Prova Oral 101

Semana: 14/04/2003 a 18/04/2003

Assunto: Algoritmos Gulosos (Parte 2)

Enunciado
Em relação à técnica Códigos de Huffman, qual das seguintes alternativas é INCORRETA?

A) Pode-se implementar um algoritmo para esta técnica usando a estratégia Gulosa.
B) O tempo de execução total do algoritmo guloso de Huffman é O(n lg n).
C) Para simplificar a decodificação, é desejável utilizar códigos de prefixo.
D) Um código de prefixo ótimo pode ser representado por uma árvore de pesquisa binária completa.
E) N.D.A.

Marcelo Fantinato
RA: 000472