Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso d...
Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta.
A
A fila opera sob a política LIFO (Last In, First Out), tornando-a a estrutura natural para avaliação de expressões aritméticas pós-fixas.
B
Pilha e fila possuem complexidade assintótica idêntica para inserção e remoção e podem ser usadas de forma intercambiável em qualquer algoritmo sem alterar o resultado.
C
A busca em largura (Breadth First Search) utiliza uma pilha para controlar a ordem de visita aos vértices, garantindo que os mais próximos da origem sejam processados primeiro.
D
As operações de inserção e remoção em uma pilha ou fila têm complexidade O(log n) quando implementadas com array ordenado, garantindo acesso eficiente a qualquer elemento por busca binária.
E
A implementação iterativa da busca em profundidade (Depth First Search) utiliza uma pilha explícita para simular o comportamento da recursão implícita na versão recursiva.