Questão 249418

• Banca: CESPE / CEBRASPE
• Órgão: DETRAN-ES
• Ano: 2010
• Provas: CESPE - 2010 - DETRAN-ES - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• CORRETO!
  
  O conceito de filas é semelhante ao mundo real. Imagine uma fila de banco onde o primeiro que chegou será atendido e sairá primeiro. Os que chegaram depois serão enfileirados ao final, sendo atendidos pela ordem de chegada.

• Gabarito Certo

  Fila, também chamado de FIFO (acrônimo do inglês First In, First Out , primeiro a entrar, primeiro a sair) é o nome dado a estrutura de dados em que ocorrem inserção de dados em um extremo e sua saída por outro, obedecendo assim "a ordem de chegada" como se fosse uma fila comum de pessoas. A implementação pode realizar-se com ajuda de vetores, assim como através do uso de ponteiros. Se a fila é implementada com o uso de vetores, o número máximo de elementos armazenados deve ser estabelecido no código do programa antes da compilação (fila estática) ou durante sua execução (fila pseudo-estática).

   

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !

• RESOLUÇÃO:

  Correto, no algoritmo do tipo fila, o primeiro que entra, será o primeiro que sai.

  Resposta: Certo