January 2023 2 6 Report
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.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.