Informática — Informática Diversos

Acerca das características das estruturas de dados do tipo lista, analise as seguintes afirmativas:

1. Listas ligadas são estruturas de dados cujo tamanho não pode ser modificado dinamicamente.

2. O uso de arrays representa uma economia de espaço em memória com relação a listas ligadas, mesmo quando a quantidade de elementos a serem armazenados varia muito no decorrer do tempo.

3. Ao se implementar uma lista através de arrays, casos de inserção no meio da estrutura geram a necessidade de um rearranjo dos elementos seguintes.

Assinale a alternativa correta: