Como funcionam as estruturas de dados do tipo fila?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dado’.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Como funcionam as estruturas de dados do tipo fila?
- A) Os elementos são acessados aleatoriamente.
- B) O último elemento a entrar é o primeiro a sair.
- C) Elementos podem ser inseridos em qualquer posição.
- D) Funciona no modelo FIFO.
- E) Possui acesso rápido ao elemento do meio.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Uma fila é uma estrutura de dados linear em que a inserção acontece em uma extremidade (o fim da fila) e a remoção acontece na outra (o início). Passo 2: Esse comportamento é conhecido pela sigla FIFO, do inglês First In, First Out, ou seja, o primeiro a entrar é o primeiro a sair. Passo 3: Portanto, a alternativa D descreve corretamente o funcionamento de uma fila. Passo 4: A alternativa A está errada, porque em uma fila o acesso é sequencial e não aleatório: só o elemento da frente pode ser consultado ou removido. Passo 5: A alternativa B está errada, porque descreve o modelo LIFO (pilha), em que o último a entrar é o primeiro a sair. Passo 6: A alternativa C está errada, porque em uma fila a inserção só ocorre no fim, nunca em uma posição qualquer. Passo 7: A alternativa E está errada, porque o acesso ao elemento do meio exige percorrer a estrutura, já que a fila não oferece acesso direto a posições intermediárias. Passo 8: O gabarito oficial D está correto e coincide com a resolução feita de forma independente.
💡 Dica: Lembre-se da ordem de entrada e saída dos elementos em uma fila.
Alternativa por alternativa
Confunde a fila com estruturas de acesso direto, como vetores ou listas indexadas, nas quais qualquer posição pode ser acessada por índice.
Inverte a ordem de saída da fila e descreve a pilha (LIFO), em que o último elemento inserido é o primeiro a ser removido.
Por que engana: Confundir fila com pilha e marcar a alternativa que indica que o último elemento inserido é o primeiro a sair, característica do modelo LIFO.
Imagina que a fila, por ser uma lista de elementos, aceita inserções em qualquer ponto, como em uma lista de uso livre, sem respeitar a regra de inserção apenas no fim.
Este é o princípio fundamental das filas, organizando a ordem de processamento.
Supõe que, por ser uma sequência, a fila permite acesso imediato ao elemento central, como ocorre em vetores com índice.
Raio-X da questão
Estrutura de dados fila
revisao
Noções de estruturas de dados · Ordem de entrada e saída
Revise o princípio FIFO e a ordem de inserção e remoção dos elementos em filas.
Confundir fila com pilha e marcar a alternativa que indica que o último elemento inserido é o primeiro a sair, característica do modelo LIFO.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na…
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
- Em um algoritmo que processa eventos por meio de uma estrutura 'fila', qual propriedade da fila garante que os eventos…
- Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o evento com…
- Se uma lista é utilizada com operações push e pop no mesmo extremo (adicionar e remover no topo), que estrutura de dados…
- Para organizar a entrada de alunos em uma fila de atendimento usando uma variável que guarda a posição de chegada, qual…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog