Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
fg077367
Banca
FGV
Órgão
CVM
Ano
2024
Nível
Superior
Cargo
Analista - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde
A analista Ana precisou implementar rapidamente uma função hash denominada AHash. A AHash deve determinar um valor numérico entre 0 e 5 para uma chave de entrada. Ana optou por implementar em AHash o método de hashing denominado Método da Divisão. Para compatibilizar possíveis chaves alfanuméricas com o Método da Divisão, Ana implementou um dicionário que atribui a cada caracter um valor numérico. Internamente, a AHash utiliza como chave o produto dos números correspondentes aos caracteres da chave original.Sabendo que os caracteres C, V e M correspondem, respectivamente, aos números 67, 86 e 77, a AHash retornará para a chave “CVM”:
  1. A0;
  2. B1;
  3. C2;
  4. D3;
  5. E4.
Revelar gabarito e comentário

GabaritoE — 4.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Função hash – Método da Divisão

Gabarito: letra E. O Método da Divisão calcula o hash como o resto da divisão da chave pelo tamanho da tabela (h(k) = k mod m). Para a chave "CVM", o produto dos valores numéricos é 67 × 86 × 77 = 443.674. Como a função deve retornar um valor entre 0 e 5, o tamanho da tabela (m) é 6. Calcula-se 443.674 mod 6 = 4. Portanto, o resultado é 4.

A banca cobra o conhecimento do algoritmo básico de hash por divisão e a aplicação do cálculo de resto. Não há pegadinha; o cálculo é direto.

Alternativa A — ❌ Incorreta

O hash não é 0, pois 443.674 mod 6 = 4.

Alternativa B — ❌ Incorreta

O hash não é 1.

Alternativa C — ❌ Incorreta

O hash não é 2.

Alternativa D — ❌ Incorreta

O hash não é 3.

Alternativa E — ✅ Correta ⟵ GABARITO

Conforme demonstrado, o resto da divisão de 443.674 por 6 é exatamente 4.

Link permanente: /questoes/fg077367