Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COTEC 2021

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq632413
Banca
COTEC
Órgão
Prefeitura de Santa Fé de Minas - MG
Ano
2021
Nível
Médio
Cargo
Técnico em Informática
As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.As afirmativas CORRETAS são:
  1. AI, III, IV e V, apenas.
  2. BI, II, III e V, apenas.
  3. CI, II e III, apenas.
  4. DII, IV e V, apenas.
  5. EII, III e IV, apenas.
Revelar gabarito e comentário

GabaritoB — I, II, III e V, apenas.

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

Pilha e Fila: definições e exemplos

Gabarito: letra B — as afirmativas I, II, III e V estão corretas. A afirmativa IV é falsa porque a sequência 50,40,30,20,10 (LIFO) caracteriza pilha, e não fila (FIFO).

A banca cobra os conceitos fundamentais de Pilha (LIFO – last in, first out) e Fila (FIFO – first in, first out), além da possibilidade de implementar uma fila com duas pilhas (afirmativa V).

Afirmativa

Conteúdo

Classificação

Justificativa

I

Pilha é LIFO (último a entrar, primeiro a sair)

✅ Correta

Definição exata da estrutura Pilha

II

Fila é FIFO (primeiro a entrar, primeiro a sair)

✅ Correta

Conceito correto, apesar de erro de redação ("pilha" no lugar de "fila")

III

Entrada 10,20,30,40,50 → saída 50,40,30,20,10

✅ Correta

Sequência LIFO, característica de Pilha

IV

Entrada 10,20,30,40,50 → saída 50,40,30,20,10

❌ Incorreta

Sequência LIFO, não FIFO; logo, não é Fila

V

Duas pilhas podem simular uma fila

✅ Correta

É possível implementar FIFO com duas pilhas (P1 e P2)

  1. 1Empilha em P1
  2. 2Desempilha P1 em P2
  3. 3Desempilha P2 (FIFO)
LEVEL · soulevel.com.br

Item I — ✅ Correta

A definição de Pilha como LIFO está correta: o último elemento inserido é o primeiro a ser removido. É a descrição exata da estrutura.

Item II — ✅ Correta (com ressalva)

A afirmativa descreve corretamente a Fila como FIFO (primeiro a entrar, primeiro a sair). Contudo, o texto diz "elementos da pilha" ao final, quando o correto seria "elementos da fila”. Apesar do erro de redação, o gabarito oficial considera a afirmativa correta, pois o conceito FIFO está claro e a troca de “pilha” por “fila” é um deslize que não altera a essência da definição.

Item III — ✅ Correta

A ordem de entrada 10→20→30→40→50 e saída 50→40→30→20→10 é exatamente LIFO, ou seja, de uma Pilha. Exemplo clássico.

Item IV — ❌ Incorreta

A mesma sequência de saída (50→40→30→20→10) é LIFO, não FIFO. Uma Fila removeria 10→20→30→40→50. Portanto, a afirmativa é falsa.

Item V — ✅ Correta

Com duas pilhas consecutivas é possível simular uma fila (FIFO). Esquema: empilha todos em P1; depois desempilha P1 e empilha em P2; ao desempilhar P2, obtém-se a ordem FIFO. Com isso, a entrada 1,2,3,4,5 pode gerar a saída 1,2,3,4,5.

PEGA ESSA DICA!

Na prova, lembre-se: Pilha → LIFO (último a entrar, primeiro a sair); Fila → FIFO (primeiro a entrar, primeiro a sair). A sequência de entrada/saída resolve a maioria das questões. Item II pode conter um erro de grafia, mas o conceito é o que vale.

Gabarito: letra B — corretos I, II, III e V.

Link permanente: /questoes/qq632413