Questão 245185

• Banca: CESPE / CEBRASPE
• Órgão: TRT - 21ª Região (RN)
• Ano: 2010
• Provas: CESPE - 2010 - TRT - 21ª Região (RN) - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

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.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Esta questão teve o gabarito trocado. Justificativa do CESPE abaixo:

  As posições 2 e 3 nunca serão preenchidas. Assim, não é correto afirmar que cada posição da tabela receberá o mesmo número de elementos, razão pela qual se opta pela alteração do gabarito de CERTO para ERRADO.

   

  http://www.cespe.unb.br/concursos/trt21rn2010/arquivos/TRT_21_JUSTIFICATIVAS_DE_ALTERACOES_DE_GABARITO_FINAL__2_.PDF

• Olá, pessoal!

  O gabarito foi atualizado para "E", após recursos, conforme edital publicado pela banca, e postado no site.
  
  Justificativa da banca:  As posições 2 e 3 nunca serão preenchidas. Assim, não é correto afirmar que cada posição da tabela receberá o mesmo número de elementos, razão pela qual se opta pela alteração do gabarito de CERTO para ERRADO.

  Bons estudos!

• Vou fazer uma explicação para leigos pois tive dificuldade em entender o que a questão pedia.
  A questão quer que você imagine uma tabela com 4 colunas onde você irá armazenar os dados de acordo com o resultado da conta x mod 5 onde os valores de x são uma sequência de quadrado de valores, ou seja, 1, 4, 9, 16, ., n². Aí você faz as contas, para x=1, x mod 5 (resto da divisão de 1 por 5) é 1, para x=4, x mod 5 = 4, e assim por diante, bom, o que acontece é que o resultado desta conta nunca será 2 ou 3, assim, não podemos dizer que cada posição da tabela receberá aproximadamente o mesmo número de elementos pois como a conta nunca retorna 2 ou 3, estas duas posições nunca receberão nenhum elemento.
  
• Complementando...
  
  0 mod 5 = 0 (zero não é divisível por 5 então o resto é zero)

  1 mod 5 = 1 (1 não é divisível por 5 então o resto é 1)4 mod 5 = 4 (4 não é divisível por 5 então o resto é 4)9 mod 5 = 4 (9 é divisível por 5, onde 5x1=5 e resto é 4)16 mod 5 = 1 (16 é divisível por 5, onde 3x5=15 e resto é 1)25 mod 5 = 0 (25 é divisível por 5, onde 5x5=25 e resto é 0)36 mod 5 = 1 (36 é divisível por 5, onde 7x5=35 e resto é 1)