Considere que em uma tabela de dispersão (ou tabel...

Q: 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

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

457941200650919

Ano: 2018Banca: FADESPOrganização: IF-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Estruturas de Dados

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 é

Gabarito comentado

Anotações

Marcar para revisão

Considere que em uma tabela de dispersão (ou tabela hash) de compri...

Questões relacionadas para praticar

Considere que em uma tabela de dispersão (ou tabela hash) de compri...

Questões relacionadas para praticar