Listas encadeadas podem ser implementadas de forma estática ou dinâmica. Em relação às diferenças entre estas duas formas de implementação, assinal...

A alternativa correta é a letra D: "Listas dinâmicas devem dispor de uma rotina de liberação de memória quando descartadas". As listas encadeadas estáticas possuem um tamanho fixo, definido em tempo de compilação, e não podem ter seu número de elementos aumentados ou diminuídos durante a execução do programa. Já as listas encadeadas dinâmicas possuem um tamanho variável, podendo ser aumentadas ou diminuídas durante a execução do programa. Vetores não são a melhor forma de declarar listas dinâmicas, pois possuem tamanho fixo e não podem ser facilmente redimensionados. Listas estáticas correm o risco de não serem definidas caso não haja memória disponível, o que não ocorre com as listas dinâmicas. E por fim, a afirmação de que as listas dinâmicas possuem sempre um número fixo de elementos é falsa, pois justamente a característica principal das listas dinâmicas é a possibilidade de terem um tamanho variável.