Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo
menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz
estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz
exige que outros dados, nessa matriz, sejam movidos.
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.
Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas
que escrevem, considere as assertivas apresentadas a seguir:
I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.
PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.
A respeito dessas assertivas, assinale a alternativa CORRETA.