Questão 2839417

• Banca: FADESP
• Órgão: IF-PA
• Ano: 2018
• Provas: FADESP - 2018 - IF-PA - Professor - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é

• A. 3-19-65-40-14-15-50-35-81.
• B. 81-19-65-3-40-50-14-15-35.
• C. 81-19-65-3-40-14-15-50-35.
• D. 19-65-3-40-14-15-50-35-81.
• E. 19-65-3-40-50-14-15-35-81.

Gabarito: C

Comentários

• chaves inseridas 3, 14, 15, 81, 65, 19, 35, 40 e 50

  Tabela

  início tabela

  posição 8 - 35/9 resta 7 logo fica na posição 8 da tabela

  posição 7 - acontece que 50 dividido por 9 é 5 e deveria ficar na posição do 5, mas já ta ocupada pelo 14

  posição 6 - 15/9 resta 6 logo fica na posição 6 da tabela

  posição 5 - 14/9 resta 5 logo fica na posição 5 da tabela

  posição 4 - 40/9 resta 4 logo fica na posição 4 da tabela

  posição 3 - 3/9 resta 3 logo fica na posição 3 da tabela

  posição 2 - 65/9 resta 2 logo fica na posição 2 da tabela

  posição 1 - 19/9 resta 1 logo fica na posição 1 da tabela

  posição 0 - 81/9 resta 0 logo fica na posição 0 da tabela

  fim tabela

  resultado: 81,19,65,3,40,14,15,??50 entra pq ficou sem posição??,35

  Entendi a questão assim

• Força Guerreiro!!!!!!