2063005
Ano: 2021
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COTEC
Orgão: Pref. Santa Fé Minas-MG
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COTEC
Orgão: Pref. Santa Fé Minas-MG
Provas:
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Tabela Hash
- Fundamentos de ProgramaçãoHashingTratamento de Colisões em Hashing
Considere que em uma tabela de dispersão (ou tabela hash) de módulo 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). O número de colisões para a inserção desses dados é: