Pilhas e filas são estruturas de dados lineares fundamentais...

Com base no mesmo assunto

Ano: 2026 Banca: FUNDATEC Órgão: IFC-SC Prova: FUNDATEC - 2026 - IFC-SC - Professor EBTT - Computação |

Q4027561 Algoritmos e Estrutura de Dados

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

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.

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.

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.

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.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

Pilhas e filas são estruturas de dados lineares fundamentais...

Questões de assuntos semelhantes

Provas relacionadas