Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IUDS 2021
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq664109
Banca
IUDS
Órgão
IF-RJ
Ano
2021
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Analise as afirmações a seguir a respeito de Filas:I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo.II - Novos elementos sempre entram, no fim da fila.III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair.Estão corretas as afirmações:
AI e II.
BII e III.
CI e III.
DI, II e III.
Revelar gabarito e comentário▾
GabaritoD — I, II e III.
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”.
Filas (estrutura de dados)
Gabarito: D (I, II e III). As três afirmações estão corretas e descrevem exatamente a definição e o comportamento de uma fila: armazenar elementos do mesmo tipo, inserir no fim e remover do início, seguindo FIFO.
A questão testa o conhecimento básico sobre a estrutura de dados fila. Vamos analisar cada item:
Fila (estrutura de dados): Definição; Coleção linear de elementos; Mesmo tipo de dado; Operações; Inserção (enqueue) → final (rear); Remoção (dequeue) → início (front); Critério; FIFO (First In, First Out); Primeiro a entrar = primeiro a sair
Item I — ✅ Correto
A fila é uma estrutura de dados linear que armazena uma coleção de elementos, normalmente do mesmo tipo (p. ex., inteiros, strings). Isso é verdade para a maioria das implementações: define-se um tipo de dado para os elementos da fila.
Item II — ✅ Correto
Em uma fila, as inserções (enqueue) são sempre feitas no final (rear), enquanto as remoções (dequeue) ocorrem no início (front). O contexto afirma: "só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início".
Item III — ✅ Correto
O princípio FIFO (First In, First Out) é o critério fundamental da fila: o primeiro elemento inserido é o primeiro a ser removido. Isso é explicitamente mencionado em: "primeiro a entrar, primeiro a sair".
Portanto, todas as afirmações são verdadeiras, correspondendo à alternativa D.