Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBFC 2017

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq273869
Banca
IBFC
Órgão
EMBASA
Ano
2017
Nível
Superior
Cargo
Analista de Tecnologia da Informação (Desenvolvimento)
Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.
  1. AV - V
  2. BV - F
  3. CF - V
  4. DF - F
Revelar gabarito e comentário

GabaritoB — V - F

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

Estruturas de Dados: Pilhas e Filas

Gabarito: letra B (V – F). A primeira afirmativa está correta: pilha segue o princípio LIFO (Last In First Out). A segunda está incorreta: filas seguem FIFO (First In First Out) e suas operações básicas são enqueue (inserir) e dequeue (remover), enquanto push e pop são operações típicas de pilhas.

Item I — ✅ Verdadeiro

"Uma pilha é uma estrutura de dados baseada no princípio de Last In First Out (LIFO)." Essa definição é clássica e correta. Em uma pilha, o último elemento inserido é o primeiro a ser removido, exatamente como LIFO descreve.

Item II — ❌ Falso

"As filas são fundamentalmente compostas por duas operações básicas: push e pop." Filas utilizam as operações enqueue (ou enfileirar) e dequeue (ou desenfileirar). Push e pop pertencem às pilhas. Portanto, a afirmativa troca os conceitos.

Conclusão: A sequência correta é V – F, correspondente à alternativa B.

NÃO CAIA NESSA!

Associe pilha com LIFO (push/pop) e fila com FIFO (enqueue/dequeue). Nas provas, a banca costuma inverter as operações para testar esse conhecimento básico.

Link permanente: /questoes/qq273869