Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFT 2018

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq327391
Banca
COPESE - UFT
Órgão
UFT
Ano
2018
Nível
Médio
Cargo
COPESE - - Técnico de Tecnologia da Informação
As estruturas de dados pilha e fila são essenciais em muitos aspectos dos sistemas computacionais. Sobre estas duas estruturas de dados, analise as seguintes afirmativas.I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair).II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair).III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow.IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.Assinale a alternativa CORRETA.
  1. AApenas as afirmativas I e II estão corretas.
  2. BApenas as afirmativas III e IV estão corretas.
  3. CApenas as afirmativas I e III estão corretas.
  4. DApenas as afirmativas II e IV estão corretas.
Revelar gabarito e comentário

GabaritoB — Apenas as afirmativas III e IV estão corretas.

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: pilha e fila

Gabarito: letra B. As afirmativas III e IV estão corretas; I e II estão incorretas por inverterem os conceitos de FIFO e LIFO. Pilha é LIFO (Last-in, First-out) e fila é FIFO (First-in, First-out). Underflow é o termo para tentativa de remoção em estrutura vazia, tanto em pilha quanto em fila.

Característica

Pilha

Fila

Sigla

LIFO (Last-in, First-out)

FIFO (First-in, First-out)

Ordem de saída

Último a entrar é o primeiro a sair

Primeiro a entrar é o primeiro a sair

Remoção em estrutura vazia

Underflow

Underflow

Afirmativa I — ❌ Incorreta

A pilha é uma estrutura LIFO, não FIFO. O primeiro a entrar só sai depois que todos os elementos posteriores forem removidos. A confusão com FIFO é clássica, mas pilha e fila têm comportamentos opostos.

Afirmativa II — ❌ Incorreta

A fila é FIFO, não LIFO. O primeiro a entrar é o primeiro a sair (como uma fila de banco). LIFO é característico de pilhas.

Afirmativa III — ✅ Correta

Underflow ocorre quando se tenta remover um elemento de uma estrutura de dados vazia. No caso da fila, a operação de remoção (dequeue) em fila vazia gera underflow.

Afirmativa IV — ✅ Correta

Analogamente, tentar desempilhar (pop) ou acessar o topo de uma pilha vazia também caracteriza underflow. A grafia apresentada ("undeflow") é um erro de digitação, mas a banca considerou o conceito correto.

Gabarito: letra B

Link permanente: /questoes/qq327391