Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2021
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
ce124589
Banca
CESPE / CEBRASPE
Órgão
SEED-PR
Ano
2021
Nível
Médio
Cargo
Professor - Educação Básica e Jornada
Na estrutura de dados denominada FILA,
Ao último elemento a ser inserido será o primeiro a ser retirado.
Bo primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.
Cos elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.
Dos elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.
Eos elementos são formados de índices em duas dimensões: linhas e colunas.
Revelar gabarito e comentário▾
GabaritoB — o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.
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”.
Estrutura de dados: Fila
Gabarito: letra B. A fila é uma estrutura de dados que segue o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. As operações básicas são inserir no fim (enqueue) e remover do início (dequeue). Essa definição está exatamente na alternativa B.
Fila (FIFO): Inserção (enqueue) (No fim); Remoção (dequeue) (Do início); Ordem (Primeiro a entrar = primeiro a sair); Estrutura (Linear, Unidimensional)
Alternativa A — ❌ Incorreta
Descreve o comportamento de uma pilha (LIFO — Last In, First Out), não de uma fila. Na pilha, o último elemento inserido é o primeiro a ser retirado.
Alternativa B — ✅ Correta ⟵ GABARITO
A definição clássica de fila: primeiro a entrar, primeiro a sair. As operações de inserção ocorrem no fim da estrutura e as de remoção, no início.
Alternativa C — ❌ Incorreta
Embora uma fila possa ser implementada com elementos de mesmo tipo e armazenados sequencialmente (ex.: em um array), essa não é sua característica definidora. A frase é genérica demais e se aplica a várias estruturas (como listas ou arrays), mas não captura a essência FIFO de uma fila.
Alternativa D — ❌ Incorreta
A afirmação é confusa e imprecisa. Elementos de uma fila podem ou não estar armazenados sequencialmente (depende da implementação), mas a parte "por ordem descrente de valores" não faz sentido para filas, que não são ordenadas por valor.
Alternativa E — ❌ Incorreta
Descreve uma matriz (estrutura bidimensional com linhas e colunas), não uma fila. Fila é uma estrutura unidimensional.
Conceito fundamental: a fila é uma estrutura linear onde as inserções ocorrem em uma extremidade (fim) e as remoções na outra (início), garantindo a ordem de chegada.