Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Fundação CETAP 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg504102
Banca
Fundação CETAP
Órgão
BANPARÁ
Ano
2025
Nível
Superior
Cargo
Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos
Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing é dada por: h(k)=k mod(5), onde k é a chave. Suponha que as chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23, 10. A tabela utiliza sondagem linear para tratar colisões. Após todas as inserções, qual das alternativas representa corretamente o estado da tabela de hashing?
A[23,12,7,18,10]
B[12,18,23,7,10]
C[18,23,7,12,10]
D[12,7,18,23,10]
E[23,10,12,7,18]
Revelar gabarito e comentário▾
GabaritoE — [23,10,12,7,18]
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”.
Tabela Hash com Sondagem Linear
Gabarito: letra E — a sequência final é [23,10,12,7,18], conforme o passo a passo com função hash e sondagem linear.
A banca testa o entendimento de função hash (divisão) e tratamento de colisões por sondagem linear. A chave é simular cada inserção, respeitando a ordem e verificando posições ocupadas.
10: h(10)=10 mod5 = 0 → conflito com 23 → sondagem: posição 1 livre → coloca 10.
Tabela final:
Índice
0
1
2
3
4
Chave
23
10
12
7
18
112 → posição 2Livre
27 → posição 2Colisão → 3
318 → posição 3Colisão → 4
423 → posição 3Colisão → 0
510 → posição 0Colisão → 1
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
[23,12,7,18,10] — a ordem das inserções e a sondagem não produzem essa sequência; 12 está na posição 1, mas deveria estar na posição 2.
Alternativa B — ❌ Incorreta
[12,18,23,7,10] — 12 está no índice 0, mas seu hash é 2; a simulação mostra outro resultado.
Alternativa C — ❌ Incorreta
[18,23,7,12,10] — 18 no índice 0, hash deveria ser 3; inconsistente.
Alternativa D — ❌ Incorreta
[12,7,18,23,10] — reflete a ordem de inserção direta SEM colisões, ignorando a realocação por sondagem.
Alternativa E — ✅ Correta ⟵ GABARITO
[23,10,12,7,18] — corresponde exatamente ao resultado da simulação.
PEGA ESSA DICA!
Em questões de hash com sondagem, simule uma inserção por vez, anotando a posição calculada e, se ocupada, avance circularmente até achar vaga. Cuidado para não pular etapas.