Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce133704
Banca
CESPE / CEBRASPE
Órgão
BNB
Ano
2022
Nível
Superior
Cargo
Analista de Sistemas - Desenvolvimento de Sistemas
Julgue o próximo item, relativo aos conceitos de estrutura de dados.Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

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

Estrutura de dados: Fila vs Pilha

❌ ERRADO. A afirmação descreve o comportamento de uma pilha (stack), que segue o princípio LIFO (Last In, First Out). Em uma fila (queue), os elementos são retirados na mesma ordem em que foram inseridos, ou seja, FIFO (First In, First Out). A banca troca as definições: a frase "somente na ordem inversa" com a expressão "last in, first out" é a definição clássica de pilha, não de fila.

Estruturas lineares
  • 1Fila (queue)
    • FIFO (First In, First Out)
    • Mesma ordem de inserção
    • Ex.: fila de banco
  • 2Pilha (stack)
    • LIFO (Last In, First Out)
    • Ordem inversa de inserção
    • Ex.: pilha de pratos
LEVEL · soulevel.com.br
NÃO CAIA NESSA!

A banca inverte os conceitos de fila e pilha. Cuidado: na fila, o primeiro a entrar é o primeiro a sair (fila de banco); na pilha, o último a entrar é o primeiro a sair (pilha de pratos). Decore: Fila = FIFO (first in, first out); Pilha = LIFO (last in, first out).

Gabarito: letra E (Errado).

Link permanente: /questoes/ce133704