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