Questão 5164261

• Banca: VUNESP
• Órgão: TJM-SP
• Ano: 2021
• Provas: VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor)
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).

Para m = 5013, o índice obtido para k = 10034 é

• A. 2.
• B. 8.
• C. 5013.
• D. 5021.
• E. 15047.

Gabarito: B

Comentários

• 10034 % 5013 = 8

• https://pt.wikipedia.org/wiki/Tabela_de_dispers%C3%A3o

• Nossa como senti uma fisgada no rim!

  Errei a questão por babaquice. Nem li direito, quase 1h da manhã e eu "ahhh resto da divisão 10034 por 5013 só pode ser 2", nem vi o 8, nem parei pra pensar um pouco!

  Fica de aviso, por mais fácil que pareça a questão, leia com calma... AFFF

• Boa Sorte