Questão 747385 · 54ª da prova
UFLA 2026 – UFLA – Analista de Tecnologia da Informação: Estrutura de Dados
- Banca
- UFLA
- Órgão
- UFLA
- Ano
- 2026
- Cargo
- Analista de Tecnologia da Informação
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Estrutura de Dados · Hashing
No contexto da área de Algoritmos e Estruturas de Dados, o hashing consiste em um método de
pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a
partir de uma transformação aritmética sobre a chave de pesquisa (Ziviani, 2012). Uma possível
função de transformação é K mod M, em que K é um inteiro correspondente à chave de
pesquisa e M é o tamanho da tabela.
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.
Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.
Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?
- A2 e 3
- B4 e 3
- C3 e 4
- D3 e 2