GabaritoB — Hashing.
Gabarito: letra B (Hashing). O hashing (ou tabela de espalhamento) é a única técnica entre as alternativas que utiliza uma função aritmética sobre a chave de pesquisa para calcular diretamente o endereço do registro na tabela. As demais opções referem-se a algoritmos de ordenação (Quicksort, Heapsort, Shellsort) ou a uma estrutura de árvore balanceada (Árvores B), que não realizam endereçamento direto por função aritmética.
A banca testa o conceito fundamental de hashing: o mapeamento chave → posição por meio de uma função hash, permitindo acesso em tempo médio constante O(1) para operações de busca, inserção e remoção.
Árvores B são estruturas de dados balanceadas, geralmente usadas para armazenamento em disco, que organizam registros em nós com múltiplos filhos. A pesquisa é feita por comparação e navegação entre nós, não por endereçamento direto por função aritmética sobre a chave.
Hashing (ou tabela de espalhamento) é exatamente o método descrito: os registros são armazenados em uma tabela e endereçados por meio de uma função hash (função aritmética) aplicada à chave de pesquisa. Esse endereçamento direto permite acesso rápido aos elementos.
Quicksort é um algoritmo de ordenação baseado no paradigma de divisão e conquista, que rearranja os elementos de uma lista in-place. Não se trata de um método de pesquisa, e não utiliza endereçamento direto por função aritmética.
Heapsort é outro algoritmo de ordenação, que utiliza uma estrutura de heap (uma árvore binária especial) para ordenar os elementos. Também não é um método de pesquisa baseado em função aritmética.
Shellsort é um algoritmo de ordenação que estende o insertion sort, comparando elementos distantes. Não realiza pesquisa por endereçamento direto.
Gabarito: letra B.
Link permanente: /questoes/qq337136