ThatQuiz Biblioteca de Testes Faça o teste agora
Codificação Huffman - Teste
Contribuição de: Pimentel
  • 1. Quem introduziu a codificação Huffman?
A) Robert Johnson
B) David A. Huffman
C) John Smith
D) Alice Jones
  • 2. Que tipo de codificação é utilizada pela codificação de Huffman?
A) Codificação ASCII
B) Codificação de comprimento variável
C) Codificação binária
D) Codificação de comprimento fixo
  • 3. Na codificação de Huffman, que tipo de símbolos têm códigos mais curtos?
A) Símbolos com índices ímpares
B) Símbolos frequentes
C) Símbolos que começam por A
D) Símbolos raros
  • 4. O que é um código de prefixo na codificação de Huffman?
A) Um código que começa com o mesmo símbolo
B) Um código em que nenhuma palavra-código é um prefixo de outra
C) Um código com palavras-código de igual comprimento
D) Um código que utiliza apenas 0s e 1s
  • 5. Como é também conhecida uma árvore de Huffman?
A) Árvore completa
B) Árvore equilibrada
C) Árvore perfeita
D) Árvore binária óptima
  • 6. Qual é o pior caso de complexidade de tempo para construir uma árvore de Huffman?
A) O(n log n)
B) O(log n)
C) O(n)
D) O(n2)
  • 7. Qual é o passo seguinte à construção da árvore de Huffman no processo de codificação?
A) Atribuição de códigos binários a símbolos
B) Cálculo de frequências de símbolo
C) Compressão dos dados
D) Construir uma lista ligada
  • 8. Como é que a eficiência da codificação de Huffman é geralmente medida?
A) Velocidade de codificação
B) Consumo de memória
C) Taxa de compressão
D) Número de símbolos
  • 9. Que tipo de códigos produz a codificação de Huffman?
A) Códigos de sufixo
B) Códigos postais
C) Códigos de prefixo
D) Códigos de infixo
  • 10. Que estrutura de dados é normalmente utilizada para implementar uma fila de prioridades na codificação de Huffman?
A) Pilha binária
B) Pilha
C) Fila de espera
D) Lista ligada
  • 11. Na codificação de Huffman, a que símbolo é normalmente atribuído o código mais curto?
A) Símbolo mais frequente
B) Símbolo menos frequente
C) Símbolo com o nome mais longo
D) Símbolo com um número primo
Criado com That Quiz — onde a realização de um teste de matemática está a um clique de distância.