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.
Lista de comentários
Resposta:
Resposta: d, (1,2 e 3)
Explicação:
Resposta:
b.
Apenas I e II.
Explicação: