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