Algoritmos e Estrutura de Dados · IF-TO · 2022 | Questão sqc-qq760711

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qq760711
Banca: IF-TO
Órgão: IF-TO
Ano: 2022
Nível: Médio

Cargo: Técnico de Tecnologia da Informação

Em estrutura de dados os conceitos de FILAS e PILHAS são usados para implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia. Sobre essas estruturas, quais das definições abaixo são corretas?

ANas FILAS é usado o princípio do primeiro a entrar é o último a sair, já as PILHAS obedecem a regra do primeiro a entrar é o último a sair.
BNas FILAS é usado o princípio do primeiro a entrar é o primeiro a sair, já as PILHAS obedecem a regra do primeiro a entrar é o primeiro a sair.
CNas FILAS é usado o princípio do segundo a entrar é o primeiro a sair, já as PILHAS obedecem a regra do último a entrar é o último a sair.
DNas FILAS é usado o princípio do primeiro a entrar é o primeiro a sair, já as PILHAS obedecem a regra do primeiro a entrar é o último a sair.
ENas FILAS é usado o princípio do primeiro a entrar é o segundo a sair, já as PILHAS obedecem a regra do segundo a entrar é o terceiro a sair.

Revelar gabarito e comentário

GabaritoD — Nas FILAS é usado o princípio do primeiro a entrar é o primeiro a sair, já as PILHAS obedecem a regra do primeiro a entrar é o último a sair.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Filas e Pilhas: Definições Corretas

Gabarito: Letra D. A alternativa D é a única que descreve corretamente os princípios: fila opera no regime FIFO (First In, First Out — o primeiro a entrar é o primeiro a sair) e pilha opera no regime LIFO (Last In, First Out — o primeiro a entrar é o último a sair).

A questão testa o conhecimento básico sobre essas duas estruturas de dados lineares. A fila segue o princípio de que o elemento inserido primeiro é o primeiro a ser removido, enquanto a pilha segue o princípio de que o elemento inserido primeiro é o último a ser removido (ou, equivalentemente, o último a entrar é o primeiro a sair).

Alternativa A — ❌ Incorreta

Afirma que a fila obedece ao princípio "primeiro a entrar é o último a sair". Isso é falso: a fila segue FIFO, não LIFO. A pilha também está descrita como "primeiro a entrar é o último a sair", o que seria correto para a pilha, mas a inversão na fila torna a alternativa incorreta como um todo.

Alternativa B — ❌ Incorreta

A fila está corretamente descrita como "primeiro a entrar é o primeiro a sair", mas a pilha está incorreta, pois também é descrita como "primeiro a entrar é o primeiro a sair", quando na verdade segue o contrário.

Alternativa C — ❌ Incorreta

Traz definições sem sentido: "segundo a entrar é o primeiro a sair" para fila e "último a entrar é o último a sair" para pilha, nenhuma das quais corresponde à realidade.

Alternativa D — ✅ Correta ⟵ GABARITO

Apresenta exatamente os princípios corretos: fila FIFO (primeiro a entrar, primeiro a sair) e pilha LIFO (primeiro a entrar, último a sair).

Alternativa E — ❌ Incorreta

Afirma que na fila o primeiro a entrar é o segundo a sair, e na pilha o segundo a entrar é o terceiro a sair — ambas as definições são incorretas e não correspondem a nenhuma estrutura clássica.

PEGA ESSA DICA!

Guarde a correspondência: Fila = FIFO (primeiro a entrar, primeiro a sair); Pilha = Primeiro a entrar, último a sair (ou LIFO). Uma tabela simples:

Estrutura	Princípio	Sigla
Fila	Primeiro a entrar, primeiro a sair	FIFO
Pilha	Primeiro a entrar, último a sair	LIFO

Gabarito: letra D

Link permanente: /questoes/qq760711