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 é:
Incorreta. Gabarito oficial da banca:
Veja como esse erro impacta seu desempenho geral. Ver estatísticas