Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2023

Pilha e Pesquisa Binária

❌ ERRADO. A afirmação de que a pesquisa binária é a estratégia mais adequada para uma estrutura do tipo pilha está incorreta. A pilha é uma estrutura LIFO (Last In, First Out) que permite acesso apenas ao topo, sem acesso aleatório aos elementos internos. A pesquisa binária exige acesso aleatório a dados ordenados, sendo tipicamente aplicada a arrays ou vetores ordenados. Portanto, não é adequada para pilhas.

A pesquisa binária depende da capacidade de acessar qualquer elemento por índice em tempo constante (O(1)). Em uma pilha, para acessar um elemento no meio, seria necessário desempilhar todos os elementos acima, o que é ineficiente e descaracteriza o uso da estrutura. A busca adequada para pilha, quando necessária, é a busca sequencial, mas pilhas não são projetadas para operações de busca — seu propósito é o gerenciamento de chamadas, expressões, etc.

✅ Gabarito: Errado.