Questão 561005

Tecnologia da Informação · 2025

Questão

ID 561005

Disciplina: Tecnologia da Informação

Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)

Ano: 2025 Banca: FUNDAÇÃO CETAP Órgão: Banco do Estado do Pará


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?

Alternativas da questão 561005
Pular para o conteúdo principal