Questão 2802802

Tecnologia da Informação · 2026

Questão

ID 2802802

Disciplina: Tecnologia da Informação

Assunto: Pilhas

Ano: 2026 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Instituto Federal Catarinense

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.

Alternativa 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.
Alternativa 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.
Alternativa 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.
Alternativa 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.
Alternativa 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.

Estatísticas Cadernos

Questão 2802802

Continue estudando na plataforma