Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FAURGS 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq875352
Banca
FAURGS
Órgão
UFRGS
Ano
2023
Nível
Médio
Cargo
Técnico de Tecnologia da Informação Área - Infraestrutura
Considere as afirmações abaixo sobre estruturas de dados.I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.Quais estão corretas?
  1. AApenas I.
  2. BApenas II.
  3. CApenas III.
  4. DApenas I e II.
  5. EI, II e III.
Revelar gabarito e comentário

GabaritoA — Apenas I.

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: Fila, Pilha e Fila de Prioridade

Gabarito: letra A. Apenas a afirmativa I está correta, pois descreve corretamente o comportamento de uma fila de prioridade. As afirmativas II e III trocam os princípios de fila (FIFO) e pilha (LIFO), respectivamente.

A banca testa o conhecimento dos princípios básicos de três estruturas clássicas: fila, pilha e fila de prioridade. É essencial memorizar os acrônimos FIFO (First In, First Out) para fila e LIFO (Last In, First Out) para pilha, além de entender que a fila de prioridade ordena a remoção pela prioridade, não pela ordem de chegada.

Afirmativa

Estrutura Descrita

Princípio Correto

Princípio Descrito na Afirmativa

Correto?

I

Fila de prioridade

Remoção por prioridade

Remoção por prioridade

✅

II

Fila

FIFO (primeiro que entra, primeiro que sai)

LIFO (último que entra, primeiro que sai)

❌

III

Pilha

LIFO (último que entra, primeiro que sai)

FIFO (primeiro que entra, primeiro que sai)

❌

Item I — ✅ Correto

Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade.

A definição está correta. Em uma fila de prioridade, a inserção pode ser feita sem ordem específica, mas a remoção sempre retira o elemento de maior prioridade (ou menor, dependendo da implementação). O elemento com prioridade mais alta pode ser removido a qualquer momento, sim, pois sempre está no topo da estrutura.

Item II — ❌ Incorreto

Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”.

Essa descrição é da pilha (LIFO). A fila segue o princípio FIFO (o primeiro que entra é o primeiro que sai). A banca trocou deliberadamente os conceitos.

Item III — ❌ Incorreto

Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”.

Essa descrição é da fila (FIFO). A pilha segue o princípio LIFO (o último que entra é o primeiro que sai). Novamente, a banca inverteu os princípios.

NÃO CAIA NESSA!

A banca troca os princípios de fila e pilha. Memorize: Fila = FIFO; Pilha = LIFO. Fila de prioridade = remoção por prioridade.

Conclusão: Apenas o item I está correto → a alternativa que indica “Apenas I” é a letra A.

Gabarito: letra A.

Link permanente: /questoes/qq875352