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. Cada posição da tabela receberá aproximadamente o mesmo número de elementos.

Cada posição da tabela receberá aproximadamente o mesmo...

Q419601

Tecnologia da Informação Algoritmos e estrutura de dados

Ano: 2010

Banca: Centro de Seleção e de Promoção de Eventos UnB - CESPE CEBRASPE

Prova: CESPE/CEBRASPE - TRT 21 - Analista Judiciário - Área Apoio Especializado - Especialidade: Tecnologia da Informação - 2010

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, …, n², 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.

Certo

Errado

Comentários Marcadores Anotações (0) Estatísticas Reportar erro