GabaritoD — Encadeamento
Gabarito: letra D. O encadeamento (chaining) é um dos mecanismos clássicos para resolver colisões em tabelas hash, armazenando os elementos que colidem em uma lista encadeada (ou outra estrutura) fora da tabela principal. As demais alternativas referem-se a outros conceitos da computação, não relacionados ao tratamento de colisões.
Pré-ordem é uma forma de percorrer árvores binárias (visita a raiz antes das subárvores). Não tem qualquer relação com tabelas hash.
Pós-ordem é outro tipo de travessia em árvores (visita a raiz após as subárvores). Também não se aplica.
Semáforo é um mecanismo de sincronização usado em sistemas operacionais e programação concorrente, não em tabelas hash.
O encadeamento (ou encadeamento separado) é um método de resolução de colisões em que cada posição da tabela hash aponta para uma lista encadeada (ou outra estrutura) que armazena todas as chaves que mapeiam para aquele índice. É um dos mecanismos mais comuns, juntamente com o endereçamento aberto.
Bubblesort é um algoritmo de ordenação simples, baseado em comparações e trocas sucessivas. Nada a ver com colisões.
Gabarito: letra D — apenas encadeamento é um mecanismo de tratamento de colisões.
Link permanente: /questoes/qq251445