Questão
ID 1319467Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2010 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Tribunal Regional do Trabalho da 21ª Região
Considerando que uma tabela hash (tabela de espalhamento) possua quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja armazenada uma sequência de quadrado de valores inteiros definida como 1, 4, 9, 16, …, n2, segundo a função f (x) = x mod 5, julgue os itens que se seguem.
Cada posição da tabela receberá aproximadamente o mesmo número de elementos.