Considere que em uma tabela de dispersão (ou tabela hash) de...
Próximas questões
Com base no mesmo assunto
Ano: 2021
Banca:
COTEC
Órgão:
Prefeitura de Santa Fé de Minas - MG
Prova:
COTEC - 2021 - Prefeitura de Santa Fé de Minas - MG - Técnico em Informática |
Q1908978
Algoritmos e Estrutura de Dados
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 é: