Filas podem ser implementadas usando listas encadeadas para armazenar os elementos. Sobre essa implementação, assinale a alternativa correta: A) A implementação pode gerar desperdício de espaço quando muitos elementos são removidos. Isso ocorre porque os espaços removidos no início da fila não podem ser desalocados da memória. Isso é necessário para que o ponteiro para o início da fila não seja perdido. B) A implementação exige o uso de um ponteiro que aponta para o elemento que está no meio da fila. Os outros elementos são percorridos a partir dele. C) As inserções e remoções ocorrerão em tempo constante. Em outras palavras, independem do número de elementos na estrutura. D) A implementação exige que o número de elementos seja conhecido em tempo de compilação, antes da inserção do primeiro elemento na fila. E) A implementação exige o uso de um ponteiro que aponta para o topo da fila, posição onde as inserções e remoções serão feitas em tempo constante.
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.