Question

Sobre a estrutura de dados fila, analise as assertivas:

I. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas no outro extremo.

II. Em uma implementação por meio de vetores, os itens são armazenados em posições contíguas de memória. Por causa das características da fila, o enfileiramento (inserção na fila) faz a parte de trás da fila se expandir e o desenfileiramento (remoção) faz a parte da frente da fila se contrair. Consequentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte de trás e descartando espaço na frente da fila. Com poucas inserções e retiradas de itens, a fila vai ao encontro do limite do espaço da memória alocado para ela.

III. Em uma fila implementada por meio de listas, a implementação se dá por meio de nós. Cada nó contém um item da fila e um apontador para o outronó. Também é necessário utilizar variáveis para a frente da fila e para a parte de trás da fila.

a.
Apenas I.

b.
Apenas I e II.

c.
Apenas II.

d.
I, II e III.

e.
Apenas II e III.

Answer 1

Resposta:

Resposta: d, (1,2 e 3)

Explicação:

Answer 2

Resposta:

b.

Apenas I e II.

Explicação: