No estudo das estruturas de dados, particularmente as listas lineares, é fundamental entender seu papel em diversas aplicações de programação, desde...

🎓 Gabarito Comentado (AVA):

A afirmação  que traz a  principal vantagem das listas lineares é a alocação dinâmica de memória, permitindo a expansão da lista conforme necessário  é correta porque uma das principais vantagens das listas lineares é a sua capacidade de crescer dinamicamente. Ao contrário de arrays estáticos, onde o tamanho é fixo, as listas lineares podem acomodar mais elementos conforme necessário, ajustando seu tamanho de memória.

As demais afirmativas estão  incorretas, pois as listas lineares podem conter elementos de diferentes tipos, especialmente se implementadas como listas genéricas ou utilizando polimorfismo em linguagens orientadas a objetos, bem como as listas lineares podem ser usadas para implementar tanto filas quanto pilhas. A implementação depende da forma como as operações de inserção e remoção são realizadas.

Além do que o acesso a um elemento em uma lista linear não é necessariamente em tempo constante, especialmente se a lista for encadeada. O tempo de acesso pode depender da posição do elemento na lista.

Como também as listas lineares permitem a inserção e remoção de elementos em diferentes posições, não apenas no início.