Questão 16852

• Banca: CESPE / CEBRASPE
• Órgão: TRE-AL
• Ano: 2004
• Provas: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.

Em uma fila circular, o último elemento da fila é ligado de
volta ao primeiro, de forma que a fila possa ser percorrida de
maneira circular.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Creio que o termo "percorrida" não seja apropriado para filas, tendo em vista que não são permitidas operações além das especificadas para a estrutura: Inserção no fim e Remoção no Início. Qualquer operação que percorra a fila desrespeira estas restrições.
  
  Entretando a CESPE não alterou o gabarito.

• Gabarito Certo

  Para eliminar o relativo desperdicio de tempo da fila sequencial, ocasionado pelos deslocamentos dos elementos da filas às primeiras posições, utilizamos as filas circulares. Neste tipo não há preocupação para quando o ultimo elemento da fila atinge a posição máxima do vetor, pois o algoritmo implementado adquire o conceito de “circularidade”, onde a última posição é adjacente à primeira. Dessa forma,  são os ponteiros, e não os elementos da fila que se movem em direção ao início do array.

  Para enfileirar um item basta avançar o apontador Fim uma posição (no exemplo usamos o sentido anti-horário); para desenfileirar um elemento basta retroceder o apontador Início uma posição (sentido horário).

   

   

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

• RESOLUÇÃO:

  Com a iniciativa para eliminar o relativo desperdício de tempo da fila sequencial, ocasionado pelos deslocamentos dos elementos da filas às primeiras posições, utilizamos as filas circulares.

  Resposta: Certo