Question

As filas são estruturas de dados muito utilizadas. Todavia, suas particularidades quanto a inserção e remoção de elementos faz com que seu funcionamento seja um pouco menos simples do que o das pilhas.

PEREIRA, R. de L. Estruturas de Dados I. Maringá: Unicesumar, 2018.


Com base nisso, analise as seguintes asserções e a relação proposta entre elas:



I. A principal vantagem de se utilizar uma fila dinâmica, em relação à implementação de uma fila estática simples (não-circular), é a de não precisar deslocar todos os elementos em direção ao início do vetor.


PORQUE


II. Uma fila dinâmica apenas guarda os endereços de referência em memória para o início e o fim da fila, fazendo com que a remoção e inserção de elementos seja feita apenas atualizando tais referências.



A respeito de tais asserções, assinale a alternativa correta:
Alternativas
Alternativa 1:
As asserções I e II são proposições falsas.

Alternativa 2:
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

Alternativa 3:
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

Alternativa 4:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

Alternativa 5:
As asserções I e II são proposições verdadeira mas a II não é uma justificativa correta da I.

Answer 1

I - Correto, uma fila circular pode ser implementada através de uma variável heterogênea que contém três elementos: o dado em si, referência para o elemento anterior e a referência para o próximo elemento. Se a referência para o elemento anterior é nula, então estamos no começo da fila; se a referência para o elemento posterior é nula, então estamos no fim da fila.
Já uma fila estática (não-circular) é criada através de variáveis homogêneas com um tamanho fixo, então os elementos precisam ser deslocados dentro dessa variável para respeitar o seu tamanho.

II - Correto novamente, justificando a primeira afirmação.
Resposta: alternativa 4